Evaluating Parallel Algorithms

CSC 213 - Operating Systems and Parallel Algorithms - Weinman



Answer the following questions. Record your answers in your Reading Journal.
  1. In your own language, write a short explanation (1-2 sentences) of the inadequacy of asymptotic analysis for parallel algorithms.
  2. Select the sentence from today's reading that you feel best illustrates the importance of scalability analysis. Briefly (3-5 sentences) explain your selection.
  3. Describe a situation from your own experience with a poor isoefficiency function. That is, as the problem got bigger, you required a superlinear growth in processing resources to solve it in the same amount of time.