Question: (4 pts) Let 10 seconds be the measured sequential running time, 40 seconds be the parallel running time using 10 processors for a parallel application.

(4 pts) Let 10 seconds be the measured sequential running time, 40 seconds be the parallel running time using 10 processors for a parallel application. What would be the speedup prediction for 30 processors using Amdahls Law? What would be the prediction using Gustafsons Law? Please show all your steps.

(2 pts) Explain the projection differences, if any.

(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 Gustafsons Law? How would you predict for 200 processors using the Amdahls formula? Show all your steps.

(1 pt) Explain how to quantify Amdahls formula using Gustafsons formula. What is wrong if we take P->infinity using Gustafsons formula alone?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Amdahls Law was proposed in 1967 by Gene Amdahl for estimating the potential speedup of any program using parallel processors. The proposed serial percentage , although succinct and self-explanatory,...

Many instruction set architectures have been augmented with SIMD (Single Instruction Multiple Data) instructions to enhance processors' performance when dealing with packed arrays such as those used...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Computer Organization and Design 1.David Patterson and John Hennessy, "Computer Organization and Design ARM Edition, Hardware and Software Interface", 1st Edition, Morgan Kaufmann, ISBN:...

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...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

For monotone functions f, f0: P Q between posets (P, vP ) and (Q, vQ), let f v f(i) Prove that the binary relation v is a partial order. [3 marks] (ii) For monotone functions between posets p : P 0...

Please answer all questions: 1.5, 1.6, and 1.7. Please do not copy paste from another answer already posted. 1.5 [4] Consider three different processors P1, P2, and P3 executing the same instruction...

Sue inherited 50 shs of Zoll Industry stock from her Uncle Dave. Dave purchased the stock in 1986 at $20/sh. The stock was worth $50/sh when Dave passed away. What is Sues basis in the stock? $1,000...

Consider the two-class classification problem where the class label y (0; 1) and each training example X has 2 binary attributes X, X (0; 1). Let the class prior be P(Y = 1) = 0.5 and let P(X = 1 Y...

Congratulations! You have just won a sweepstakes prize. The prize allows you to choose the method of payment. Choice A: Receive $ 1 0 , 0 0 0 today Choice B: Receive $ 1 , 0 0 0 today and $ 1 , 0 0 0...

When a company issues a bond at a premium, the amount of cash collected from the issue is the face value of the bond. more than equal to less than

3. Describe the strategic training and development process.

10. Microsoft Corporation

4. EMC Corporation