Using Symmetry to Schedule Classical Matrix Multiplication

Harsha Vardhan Simhadri

Presented with a new machine with a specific interconnect topology, algorithm designers use intuition about the symmetry of the algorithm to design time and communication-efficient…