Communication lower bounds and optimal algorithms for programs that reference arrays -- Part 1

Michael Christ, James Demmel, Nicholas Knight +2

The movement of data (communication) between levels of a memory hierarchy, or between parallel processors on a network, can greatly dominate the cost of computation, so algorithms…