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 (a₁+a₂+...+a_n) using different numbers of processes (Algorithm 1: n/2 processors; Algorithm 2: n/log₂n 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.