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

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.
The following table shows the information about a machine executing instructions. There are 5 classes of instructions, each of which takes 3-5 steps.
\table[[Instruction Class,Fetch,\table[[Register],[Read]],ALU,\table[[Memory],[access]],\table[[Register],[Write]]],[Load Word (LW),2ns,,2ns,3ns,1ns
 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!