Coded convolution for parallel and distributed computing within a deadline

J. W. Cooley, P. A. Lewis, and P. D. Welch, “The fast fourier transform and its applications,” IEEE Transactions on Education , vol. 12, no. 1, pp. 27–34, 1969

1969

Earlier work this paper cites.

H. T. Kung, “Fast evaluation and interpolation,” Carnegie Mellon University, Tech. Rep., 1973

1973

Earlier work this paper cites.

K.-H. Huang and J. A. Abraham, “Algorithm-based fault tolerance for matrix operations,” IEEE transactions on computers , vol. 100, no. 6, pp. 518–528, 1984

1984

Earlier work this paper cites.

G. B. Arfken and H. J. Weber, Mathematical methods for physicists, 3rd Ed. Orlando, FL: Academic press, 1985

1985

Earlier work this paper cites.

J. G. Proakis and D. K. Manolakis, Digital Signal Processing, 3rd ed. New Jersey: Prentice-Hall, 1996, pp. 430 – 433

1996

Earlier work this paper cites.

R. Bracewell, “Convolution Theorem.” The Fourier Transform and Its Applications, 3rd Ed. New York: McGraw-Hill, 1999

1999

Earlier work this paper cites.

L. Li, “On the arithmetic operational complexity for solving vandermonde linear equations,” Japan journal of industrial and applied mathematics , vol. 17, no. 1, pp. 15–18, 2000

2000

Earlier work this paper cites.

S. Sundaram and C. N. Hadjicostis, “Fault-tolerant convolution via chinese remainder codes constructed from non-coprime moduli,” IEEE Transactions on Signal Processing , vol. 56, no. 9, pp. 4244–4254, 2008

2008

Cited alongside, same era.

G. Bosilca, R. Delmas, J. Dongarra, and J. Langou, “Algorithm-based fault tolerance applied to high performance computing,” Journal of Parallel and Distributed Computing , vol. 69, no. 4, pp. 410–416, 2009

2009

Cited alongside, same era.

J. Dean and L. A. Barroso, “The tail at scale,” Communications of the ACM , vol. 56, no. 2, pp. 74–80, 2013

2013

Cited alongside, same era.

G. Joshi, Y. Liu, and E. Soljanin, “On the delay-storage trade-off in content download from coded distributed storage systems,” IEEE Journal on Selected Areas in Communications , vol. 32, no. 5, pp. 989–997, 2014

2014

Cited alongside, same era.

T. Herault and Y. Robert, Fault-Tolerance Techniques for High Performance Computing . Springer, 2015

2015

Later among the works it cites.

D. Wang, G. Joshi, and G. Wornell, “Using Straggler Replication to Reduce Latency in Large-scale Parallel Computing,” ACM SIGMETRICS Performance Evaluation Review , vol. 43, no. 3, pp. 7–11, 2015

2015

Later among the works it cites.

K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos, and K. Ramchandran, “Speeding Up Distributed Machine Learning Using Codes,” NIPS Workshop on Learning Systems , 2015

2015

Later among the works it cites.

Y. Yang, P. Grover, and S. Kar, “Fault-tolerant parallel linear filtering using compressive sensing,” in International Symposium on Turbo Codes and Iterative Information Processing . IEEE, 2016, pp. 201–205

2016

Later among the works it cites.

S. Li, M. A. Maddah-Ali, and A. S. Avestimehr, “A unified coding framework for distributed computing with straggling servers,” arXiv:1609.01690v1 [cs.IT] , 2016