Communication Lower Bounds for Tensor Contraction Algorithms

Edgar Solomonik, James Demmel, Torsten Hoefler
ETH Zurich Technical report, Jan. 2015.

Tags: Algorithms, Lower Bounds, Technical Report

Communication Lower Bounds and Optimal Algorithms for Programs That Reference Arrays | Part 1

Michael Christ, James Demmel, Nicholas Knight, Thomas Scanlon, Katherine Yelick
Technical Report, May. 2013.

Tags: Algorithms, Arrays, Communication, Lower Bounds, Technical Report

Communication Optimal Parallel Multiplication of Sparse Random Matrices

Grey Ballard, Aydin Buluc, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Jul. 2013.

Tags: Algorithms, Communication, Lower Bounds, Matrix Multiplication