The lecture given here is the tenth part in the “Introduction to Parallel Programming” video series. This part offers definitions for the performance metrics speedup and efficiency. A fence painting example is used to illustrate how to compute these metrics. Use of Amdahl’s Law to predict maximum speedup is explained along with the derivation of the model. Explanations of why Amdahl’s Law is overly optimistic in the prediction of possible speedup are given, as well.
Running time: 15:03
Note: The material presented in this lecture series has been taken from the Intel Software College multi-day seminar, “Introduction to Parallel Programming”, authored by Michael J. Quinn (Seattle University). The content has been reorganized and updated for the lectures in this series.