Question: Assume that a multiprocessor has 12 processors. Based on an existing program that runs on one processor, a parallel program is written to run on

Assume that a multiprocessor has 12 processors. Based on an existing program that runs on one processor, a parallel program is written to run on this multiprocessor. Assume that the workload of the parallel portion of the program can be evenly distributed over all processors. Use Amdahl's Law to determine s, the fraction of code that must be executed sequentially, that would allow a speedup of 4.2.

0.1 < s < 0.2

0.2 < s < 0.3

0.8 < s < 0.9

0.9 < s < 1.0

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!

Question 12.7 - thank you in advance ) (b) Write an equivalent C program that executes on k processo (an for ideal speedup for the program in part (by ret ) Derive expression the program in part (a)....

1 2 . 8 [ E ] Assume that a multiprocessor has eight processors. Based on an existing program that runs on one processor, a parallel program is written to run on this multiprocessor. Assume that the...

Please explain the answers so that I can understand it as well. Exercise 1.14 Section 1.8 cites as a pitfall the utilization of a subset of the performance equa- tion as a performance metric. To...

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

(i) Define clock skew and clock drift. [2 marks] (ii) A client running Cristian's Algorithm observes a local clock time of 1399157100.00s at the start of its RPC, and 1399157100.10s at the end of its...

Introduction and learning objectives When you were learning about operational analysis earlier in the term, we talked about jobs that require multiple visits to the CPU (or servers) to receive their...

(a) Explain how a limit worth may be tended to at run-time, both in a syntaxtree middle person and in collected code. What is the importance word "settled" already? [3 marks] (b) Give a model program...

Provide a summary technical report with about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined Execution and its...

Data set Theory Assume an informational record with one association parent including matches (a, b) where a can't try not to be a parent of b. (a) Write a Datalog demand which gives the graph of...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Discuss why you would want to use EVA return on capital rather than absolute EVA to compare two companies or to evaluate a firm's performance over time.

You are an OM and you been assigned to work abroad (outside your home country) in a multinational enterprise that always represent a motive and a target for you. You have gone through a series of...

For Pricing, a business must define the Unit so that it always relates to Variable Cost True False

19. Represent the following decimal numbers in binary using 8-bit signed magnitude, one's complement two's complement, and excess-127 representations: a) 89 b)-89 22. What decimal value does the...