Question

An instruction pipeline takes x-cycles to execute n-number of instructions without any hazard, with hazard same n- instructions are executed in y-cycles. This hazard is a branching hazard in which each branch instruction causes 2 stall cycles. There are 54 branch instructions among n =200 total instructions. If value of y = 312.
Then number of segments in the pipeline is _______

Answer 1

5
Number of cycle without hazard = k + n - 1
Number of cycles with hazard = (k+ n -1) +extra cycle
312 = (k + n -1) + 2 * 54
for n = 200
312 = ( k + 200 - 1) + 108
k = 5