1. A multipleprocessor consists of 100 processors, each capable of a peak execut
ID: 3888783 • Letter: 1
Question
1. A multipleprocessor consists of 100 processors, each capable of a peak execution rate of 2Gflops. What is the performance of the system as measured in Gflops when 10% of the code is sequential and 90% is parallelizable?
2. Is it possible to have a system efficiency (E) of greater than 100%? Discuss.
3. Parallelize the program of finding the sum of n numbers (a1+a2+...+an) using different numbers of processes (Algorithm 1: n/2 processors; Algorithm 2: n/log2n processors).
(1) Draw the diagrams for the implementations of Algorithm 1 and Algorithm 2 respectively.
(2) Find the numbers of operations for the implementations of the sequential algorithm, Algorithm 1, and Algorithm 2 respectively.
(3) Calculate the speedups of Algorithm 1 and Algorithm 2 respectively.
(4) Compute the efficiencies of Algorithm 1 and Algorithm 2 respectively.
(5) Are Algorithm 1 and Algorithm 2 cost optimal respectively? Justify your answer.
Explanation / Answer
2)Answer:
No. Such a machine would violate the laws of thermodynamics. More simple, if such a machine could be built you could get energy from nothing, solving the world's energy problems. You could produce perpetual motion machines, etc. Nature just doesn't allow you to get something for nothing.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.