Basic HTML version of Foils prepared 6 December 96

Foil 32 Performance Analysis of Matrix Multiplication

From Full Matrices - December 4, 1995 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox, Nancy J. McCracken
Time of matrix multiply
  • Time for pipe broadcast of A
  • Time to roll B
  • Time to calculate C
  • Total time
Efficiency is given by
Overhead, where :
  • If n = m2 is the grain size, then
  • with typical two dimensional character with
  • overhead proportional to in d dimensions

© on Tue Oct 7 1997