THE GATEBOOK

Normalization Lectures

A 7 stage pipeline with following stage delays 100, 150,190,200,400,250,350 is changed to 5 stage pipeline with 100, X, 150, 140, 200 to increase the speed up percentage to 100 percent. The main reason to move to lesser no of stages is the efficiency of the 7 stage pipeline was only 40 %. What is maximum value X can take?

Ans is 357.14

where n= efficiency and k=no of stages

Case 1 -

Case 2-

n*t_n=5*(4+n)*X

n*t_n=2.8*(6+n)*400

If we solve the above two equation,we will get X=224 Assuming (any constant+n) ~ n for very large n