Question: 2 . [ 1 5 % ] Consider a sequential C program as illustrated in the figure below. The program is divided into four code

2.[15%] Consider a sequential C program as illustrated in the figure below. The program is divided into four code segments, T1, T2, T3, and T4. We profile the program execution time on the single-core MIPS processor and the execution time for the code segments is: 2ms for T1,8ms for T2,16ms for T3, and 2ms for T4. Moreover, two different processor variants are available: one is the quad-core MIPS processor (with the same instruction set architecture as the single-core processor), and the other one is the single-core MIPS processor with an 8-wide SIMD engine. Assume we have converted the program into parallel versions suitable for the two processors, respectively. Please answer the following questions.
(1) Parallelize the program suitable for the multicore processor and calculate the speedup of the parallelized program.
(2) Parallelize the program suitable for the processor with the SIMD engine and calculate the speedup of the parallelized program.
(3) Based on the speedups calculated in (1) and (2), please determine which processor is faster? Why?

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!