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


Efficiency ? = Speed Up S / P (Number of Processors)
Overhead fcomm = (P TP - T1) / T1 = 1/ ? - 1
As fcomm linear in TP, overhead effects tend to be additive
In 2D Jacobi example fcomm = tcomm/(?n tfloat)
While efficiency takes approximate form ? ? 1 - tcomm/(?n tfloat) valid when overhead is small
As expected efficiency is < 1 corresponding to speedup being < P



© 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