Basic HTML version of Foils prepared 2 September 1997

Foil 39 Load Imbalance and Speed-Up for Laplace Example -- II

From CPS615 Laplace Example -- Programming Models and Performance CPS615 Basic Simulation Track for Computational Science -- Fall Semester 97. by Geoffrey C. Fox
1 Processors doing 9 or 12 updates must wait for those doing 16 to finish
2 T1 = 196 tcalc T16 = 16 tcalc as all that counts is maximum amount of work done by any one processor
3 Speed up degraded by load imbalance is: Sload = 196/16 = 12.25 This is speed up ignoring degradation due to communications
in Table To:

© on Tue Oct 7 1997