Question: For a certain program, 2 5 % of the instructions are LW , 1 0 % are S W , 4 5 % are R

For a certain program, 25% of the instructions are LW,10% are SW,45% are R,15% are B,5% are J. Consider the following three cases: (i) If there is no pipelining, the average time required for executing one instruction is L(ns).(ii) If a 5-stage pipeline is adopted, the average time required for executing one instruction in the ideal case is M (ns).(iii) Assume that the destinations of Branch (B) and Jump (J) will not be known until the end of the ALU stage. If every B or J instruction incurs two pipeline bubbles, the average time required for: executing one instruction is N(ns).L+M+N=K. Then
(a)K13
(b)13K14
(c)14K15
(d)15K16
(e)16K.
 For a certain program, 25% of the instructions are LW,10% are

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!