Separate HTML for Basic Foil 35 General Formalism for Speed Up

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

We look at speed up for this simple case

Suppose you run a problem on one processor - the sequential version

Let execution time be T1

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

Then speed up is S=T1/TP

We would like S to be P What is it in our case and why ?