Analytical Modelling of Parallel Programs
Speedup, Efficiency, Granularity, Excess Computations Amdahl’s Law, Gustafson’s Law
A parallel program should be evaluated to determine its efficiency, accuracy and benefits. This paper defines how parallel programs differ by sequential programs. A brief discussion on the effect of increasing number of processors on execution time is given. Some of the important measurement units which are used for the purpose of measuring performance of a parallel program are discussed. Various performance laws -Amdahl’s Law, Gustafson’s Law to measure speedup are discussed.
Volume 2 Issue 1
Pages. 164-171