Basic HTML version of Foils prepared 2 October 1995

Foil 35 General Formalism for Speed Up

From New CPS615 Foils-- D 23 September 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox
1 We look at speed up for this simple case
2 Suppose you run a problem on one processor - the sequential version
  • Let execution time be T1
3 Now run the "same" problem (definition of "same" can be tricky but it is not subtle here) on a parallel machine with P nodes where C.P.U. same as sequential machine Let execution time be TP
4 Then speed up is S=T1/TP
5 We would like S to be P What is it in our case and why ?
in Table To:

© on Tue Oct 7 1997