Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 4 . Amdahl s Law ( 2 0 points ) Please show all work and calculations in your answers. Assume a program requires the

Problem 4. Amdahls Law (20 points)
Please show all work and calculations in your answers.
Assume a program requires the execution of 50e6 FP instructions, 110e6 INT instructions, 80e6 L/S instructions, and 16e6 branch instructions. The CPI for each type of instruction is 1,1,4, and 2, respectively. Assume that the processor has a 2 GHz clock rate.
Execution Time =(Number of Instructions * CPI)/ Clock Rate
FP: (50e6*1)/2=25e-6 Seconds
INT: (110e6*1)/2=55e-6 seconds
L/S: (80e6*4)/2=160e-6 seconds
Branch: (16e6*2)/2=16e-6 seconds
Total Execution time =
By how much must we improve the CPI of FP instructions if we want the program to run two times faster?
By how much must we improve the CPI of L/S instructions if we want the program to run two times faster?
By how much is the execution time of the program improved if the CPI of INT and FP instructions is reduced by 40% and the CPI of L/S and Branch is reduced by 30%?
Suppose we can improve the floating-point instruction performance of a CPU by a factor of 15(The floating-point instructions are accomplished 15 times faster.) If floating point instructions account for 75% of the total time executing a program, how much speed-up can be achieved with this improvement?

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

More Books

Students also viewed these Databases questions

Question

7. Understand the challenges of multilingualism.

Answered: 1 week ago