Slide 1Communication-Avoiding Algorithms Jim Demmel EECS & Math Departments UC Berkeley Slide 2 2 Why avoid communication? (1/3) Algorithms have two costs (measured in…