THE GATEBOOK

Normalization Lectures

A pipeline of 2 stages with a delay of x units each is split to n stages. In the new design, each stage has a delay of x/n units. To get the throughput increase of 1700% what would be the n value?

let initial throughput be 100. required throughput is 1800.

speedup = 1800/100 = 18

In the first pipeline, each instruction will get completed after x units, and in the second pipeline, each instruction will get completed after x/n units

speedup = x / (x/n)

= n

therefore n = 18

Comment if you find any issues.

Pipeline 1

One instruction <----- x units ? <-------------------------1 unit

Pipeline 2

One instruction ----> x/n units

? -----------------------> 1 units

1700 = (n-1)* 100

17 = n-1

18=n