Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Consider the following three pipeline processor implementations. Assume that all

ID: 2268220 • Letter: C

Question

Consider the following three pipeline processor implementations. Assume that all 3 pipelines can achieve a CPI of 1, except for mispredicted branches.

Implementation X: A pipeline length of 20 stages with branches resolving in stage 7, running at 666MHz.

Implementation Y: A pipeline length of 30 stages with branches resolving in stage 12, running at 1GHz.

Implementation Z: A pipeline length of 25 stages with branches resolving in stage 5, running at 833MHz.

For all processors, the branch predictor is located in stage 1. What are the cycle times for each of these pipelines, in nanoseconds?

Explanation / Answer

CPI = 1

Implentation of X:

T = I * CPI * C

   = 666 * 1 * 13

   = 8658MHz

Implementation of Y:

T = I * CPI * C

   = 1000 * 1 * 18

   = 18000MHz

Implementation of z:

T = I * CPI * C

   = 833 * 1 * 20

   = 16660 MHz

When branch predictor is located in stage 1, the cycle times for each of these pipelines in nanoseconds = 0.13664 ns