Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Heterogeneous Coded Computation across Heterogeneous Workers   Coded distributed computing framework enables large-scale machine learning
(ML) models to be trained efficiently in a distributed manner, while mitigating
the straggler effect. In this work, we consider a multi-task assignment problem
in a coded distributed computing system, where multiple masters, each with a
different matrix multiplication task, assign computation tasks to workers with
heterogeneous computing capabilities. Both dedicated and probabilistic worker
assignment models are considered, with the objective of minimizing the average
completion time of all computations. For dedicated worker assignment, greedy
algorithms are proposed and the corresponding optimal load allocation is
derived based on the Lagrange multiplier method. For probabilistic assignment,
successive convex approximation method is used to solve the non-convex
optimization problem. Simulation results show that the proposed algorithms
reduce the completion time by 80% over uncoded scheme, and 49% over an
unbalanced coded scheme.

37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an