Question: Assume for arithmetic, load/store, and branch instructions, a processor has CPIs of 1, 12, and 5, respectively. On a single processor a program requires the

Assume for arithmetic, load/store, and branch instructions, a processor has CPIs of 1, 12, and 5, respectively. On a single processor a program requires the execution of 2.56E9 arithmetic instructions, 1.28E9 load/store instructions, and 256 million branch instructions. Assume, each processor has a 2 GHz clock frequency. As the program is parallelized to run over multiple cores, the number of arithmetic and load/store instructions per processor is divided by p (where p is the number of processors) but the number of branch instructions per processor remains the same.

Assume in a multiprocessor system, for this program, each processor requires an additional 1 seconds of overhead for transferring required data from one processor to another. Find the total execution time for this program on 2 and 4 processors.

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!