Communication avoiding algorithms
Jim Demmel · 2012
This article consists of a collection of slides from the author's conference presentation. Some of the specific areas/topics discussed include: To redesign algorithms to avoid communication between all memory hierarchy levels: L1 and L2 and DRAM and network, etc; To Attain lower bounds if possible (Current algorithms often far from lower bounds); Large speedups and energy savings are possible.