3. The tables below shows the instruction type breakdown of two applications A a
ID: 662256 • Letter: 3
Question
3. The tables below shows the instruction type breakdown of two applications A and B executed on 1, 2, 4, or 8 processors. Using this data, you will be exploring the speed-up of applications on parallel processors. Given the CPI values above, find the total execution times of each application on 1, 2, 4, and 8 processors. Assume each processor has a 2.2 GHz clock frequency. B If the CPI of the arithmetic instructions was doubled, what would the impact be on the execution time of each program using 1, 2, 4, and 8 processors?Explanation / Answer
A) The execution time per program can be calculated using the formula:
Execution time per program=No. of instructions executed*Average CPI for the program*CPU clock cycle.
Therefore, for application A,
On 1 processor:
No. of instructions executed=4416*1=4416
Average CPI=(2800*1+1360*4+256*2)/(2800+1360+256)=8752/4416=1.98
CPU clock cycle=1/2.2
Execution time per program=(4416*1.98)/2.2*10^9=3974.4*10^-9
=3.974*10^-6
On 2 processor:
No. of instructions executed=4416
Average CPI=(1400*1+680*4+128*2)/(1400+680+128)=4376/2208=1.98
CPU clock cycle=1/2.2
Execution time per program=(4416*1.98)/2.2*10^9=3974.4*10^-9
=3.974*10^-6
Similarly, calculate for 4 and 8 processors.
Answer B)If the CPI of the arithmetic instructions was doubled,
Application A 1 processor
Average CPI=(2800*2+1360*4+256*2)/(2800+1360+256)=11552/4416=2.61
Execution time per program=(4416*2.61)/(2.2*10^9)
Similarly, calculate impact on others.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.