Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

To find the total execution time for this program on 1 processor, we can use the following formula - total execution time = ( number

To find the total execution time for this program on 1 processor, we can use the following formula -total execution time =(number of instructions)*(CPI)*(clock cycle time)By substituting the given values, we get -total execution time =(2.56E9 arithmetic instructions +1.28E9 load/store instructions +256 million branch instructions)*(1 arithmetic CPI +12 load/store CPI +5 branch CPI)*(1/2 GHz)This simplifies to:total execution time =(2.56E9+1.28E9+256 million)*(1+12+5)*(1/2 GHz)total execution time =4.096E9*18*(1/2 GHz)total execution time =7.366E9/2 GHztotal execution time =3.683 secondsTo find the total execution time for this program on 2 processors,We can use the same formula as above, but we need to divide the number of arithmetic and load/store instructions by 0.7*2=1.4, since the program is being parallelized over 2 processors.We can use the following formula -total execution time =((2.56E9/1.4) arithmetic instructions +(1.28E9/1.4) load/store instructions +256 million branch instructions)*(1 arithmetic CPI +12 load/store CPI +5 branch CPI)*(1/2 GHz)This simplifies to:total execution time =(2.56E9/1.4)*18*(1/2 GHz)total execution time =3.257142857142857 secondsThe relative speedup of the 2 processor result relative to the single processor result is=3.683/3.257142857142857=1.127946127946128To find the total execution time for this program on 4 processors,we can use the same formula as above, but we need to divide the number of arithmetic and load/store instructions by 0.7*4=2.8,since the program is being parallelized over 4 processors.We can use the following formula -total execution time =((2.56E9/2.8) arithmetic instructions +(1.28E9/2.8) load/store instructions +256 million branch instructions)*(1 arithmetic CPI +12 load/store CPI +5 branch CPI)*(1/2 GHz)This simplifies to:total execution time =(2.56E9/2.8)*18*(1/2 GHz)total execution time =2.8 secondsThe relative speedup of the 4 processor result relative to the single processor result is=3.683/2.8=1.3121428571428571To find the total execution time for this program on 8 processors,we can use the same formula as above, but we need to divide the number of arithmetic and load/store instructions by 0.7*8=5.6, since the program is being parallelized over 8 processors.We can use the following formula:total execution time =((2.56E9/5.6) arithmetic instructions +(1.28E9/5.6) load/store instructions +256 million branch instructions)*(1 arithmetic CPI +12 load/store CPI +5 branch CPI)*(1/2 GHz)This simplifies to:total execution time =(2.56E9/5.6)*18*(1/2 GHz)total execution time =1.6 secondsThe relative speedup of the 8 processor result relative to the single processor result is=3.683/1.6=2.306875

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems Third International Conference Achids 2011 Daegu Korea April 2011 Proceedings Part 2 Lnai 6592

Authors: Ngoc Thanh Nguyen ,Chong-Gun Kim ,Adam Janiak

2011th Edition

3642200419, 978-3642200410

More Books

Students also viewed these Databases questions

Question

Complete the implementation of the ArrayList class.

Answered: 1 week ago

Question

4. What are the current trends in computer software platforms?

Answered: 1 week ago