Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hierarchical Coded Computation   Coded computation is a method to mitigate "stragglers" in distributed
computing systems through the use of error correction coding that has lately
received significant attention. First used in vector-matrix multiplication, the
range of application was later extended to include matrix-matrix
multiplication, heterogeneous networks, convolution, and approximate computing.
A drawback to previous results is they completely ignore work completed by
stragglers. While stragglers are slower compute nodes, in many settings the
amount of work completed by stragglers can be non-negligible. Thus, in this
work, we propose a hierarchical coded computation method that exploits the work
completed by all compute nodes. We partition each node's computation into
layers of sub-computations such that each layer can be treated as (distinct)
erasure channel. We then design different erasure codes for each layer so that
all layers have the same failure exponent. We propose design guidelines to
optimize parameters of such codes. Numerical results show the proposed scheme
has an improvement of a factor of 1.5 in the expected finishing time compared
to previous work.

32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics