Communication-avoiding Algorithms

Communication-Avoiding Algorithms is a computational strategy in parallel numerical methods that minimizes data movement across processors by reorganizing algorithms to reduce communication costs while preserving computational accuracy and complexity.

Publications

2.6K

Citations

177

Authors

Institutions

Publications per year

2017–2026

Parents

Communication OverheadFault Tolerance In CommunicationFault-tolerant Parallel AlgorithmsLatency HidingNonblocking CommunicationParallel Algorithm DesignParallel Numerical Linear AlgebraParallel Numerical MethodsScalable Algorithm Design

Publications

Communication-avoiding krylov subspace methods

James Demmel, Mark Frederick Hoemmen · 2010 · 226 citations

Computing, Communication, Computer Science +16

Efficient Schemes for Parallel Communication

Eli Upfal · Journal of the ACM · 1984 · 137 citations · Full text

Computing, Computer Engineering, Computer Science +17

Avoiding communication in sparse matrix computations

J. Demmel, Mark Frederick Hoemmen, Marghoob Mohiyuddin et al. · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 2008 · 134 citations

Computing, Communication, Computer Science +17

Toward Distributed OPF Using ALADIN

Alexander Engelmann, Yuning Jiang, Tillmann Mühlpfordt et al. · IEEE Transactions on Power Systems · 2018 · 100 citations · Full text

Computing, Computer Science, Electrical Engineering +16

Integrated Model, Batch, and Domain Parallelism in Training Neural Networks

Amir Gholami, Ariful Azad, Peter Jin et al. · 2018 · 85 citations

Computing, Computer Science, High-performance Computing +17

1–5 of 69

Authors

177

JD
James Demmel
University of California, Berkeley, United States
18 publications · 887 citations
17
h-index
LG
Laura Grigori
Institut national de recherche en sciences et technologies du numérique, France
7 publications · 276 citations
7
h-index
EC
Erin Carson
Charles University, Czechia
6 publications · 237 citations
6
h-index
GB
Grey Ballard
University of California, Berkeley, United States
5 publications · 138 citations
5
h-index
NK
Nicholas Knight
University of California, Berkeley, United States
5 publications · 175 citations
5
h-index

1–5 of 177

Institutions

1–8 of 67

Venues

arXiv (Cornell University)
Repository · 5 publications · 86 citations
5
h-index
SIAM Journal on Matrix Analysis and Applications
3 publications · 150 citations
3
h-index
eScholarship (California Digital Library)
Repository · 2 publications · 79 citations
2
h-index
SIAM Journal on Scientific Computing
2 publications · 60 citations
2
h-index
2012 International Conference for High Performance Computing, Networking, Storage and Analysis
Conference · 2 publications · 55 citations
2
h-index

1–5