Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Amdahl's Law was proposed in 1967 by Gene Amdahl for estimating the potential speedup of any program using parallel processors. The proposed serial percentage B,

image text in transcribed
Amdahl's Law was proposed in 1967 by Gene Amdahl for estimating the potential speedup of any program using parallel processors. The proposed serial percentage B, although succinct and self-explanatory, is difficult to quantify. The speedup of the program is above bounded to 1/B, a seemingly pessimistic prediction. Hardware engineers at BM built parallel machines without regarding Amdahl's predictions. The machines were loaned to national laboratories for experimentation. In 1988, John Gustafson published a paper on CACM, entitled "Reevaluation of Amdahl's Law". In this paper, Gustafson reported simple time measures of running a parallel application using 1024 processors, both the parallel part and the sequential part. A new serial percentage was proposed using these measures. In Gustafson's proposal, the speedup seems to approach infinity if one scales P (number of processors) to infinity. 1. (3 pts) Using 100 processors, the sequential part is only 10 percent of the total 150 second running time of a parallel program. What would be the speedup prediction using Gustafson's Law? How would you predict for 200 processors using the Amdahl's formula? Show all your steps. 2. (1 pt) Explain how to quantify Amdahl's formula using Gustafson's formula. What is wrong if we take P->infinity using Gustafson's formula alone

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

\f

Answered: 1 week ago

Question

42 Pay programs (for example, incentive, variable, merit).

Answered: 1 week ago