282 citations · 955 across the 31 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.CC2009★ 282 cited
Minimizing Communication in Linear Algebra
Grey Ballard, James Demmel, Olga Holtz +1
In 1981 Hong and Kung proved a lower bound on the amount of communication needed to perform dense, matrix-multiplication using the conventional algorithm, where the input…
math.NA2009★ 30 cited
Communication-optimal Parallel and Sequential Cholesky Decomposition
Grey Ballard, James Demmel, Olga Holtz +1
Numerical algorithms have two kinds of costs: arithmetic and communication, by which we mean either moving data between levels of a memory hierarchy (in the sequential case) or ove…