Hierarchical Coded Computation

@article{Ferdinand2018HierarchicalCC,
  title={Hierarchical Coded Computation},
  author={Nuwan S. Ferdinand and Stark C. Draper},
  journal={2018 IEEE International Symposium on Information Theory (ISIT)},
  year={2018},
  pages={1620-1624}
}
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… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 6 times. VIEW TWEETS

References

Publications referenced by this paper.
Showing 1-9 of 9 references

A sequential approximation framework for coded distributed optimization

2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2017
View 1 Excerpt

Coded computation over heterogeneous clusters

2017 IEEE International Symposium on Information Theory (ISIT) • 2017
View 1 Excerpt

Coded convolution for parallel and distributed computing within a deadline

2017 IEEE International Symposium on Information Theory (ISIT) • 2017
View 1 Excerpt

High-dimensional coded matrix multiplication

2017 IEEE International Symposium on Information Theory (ISIT) • 2017
View 1 Excerpt

Anytime coding for distributed computation

2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2016
View 1 Excerpt

Similar Papers

Loading similar papers…