Basic HTML version of Foils prepared February 13 00

Foil 21 General Speed Up and Efficiency Analysis I

From Master Set for Parallel Programming for Laplace's Equation CPS615 Spring Semester 00 -- February 00. by Geoffrey C. Fox
1 Efficiency ? = Speed Up S / P (Number of Processors)
2 Overhead fcomm = (P TP - T1) / T1 = 1/ ? - 1
3 As fcomm linear in TP, overhead effects tend to be additive
4 In 2D Jacobi example fcomm = tcomm/(?n tfloat)
5 While efficiency takes approximate form ? ? 1 - tcomm/(?n tfloat) valid when overhead is small
6 As expected efficiency is < 1 corresponding to speedup being < P
in Table To:

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Feb 21 2000