## Question

# What is the speedup of the basic pipeline (with branch predictions) shown in the Introduc- tion slides (Tsequential / Tpipelined) if 1/5 of all instructions

What is the speedup of the basic pipeline (with branch predictions) shown in the Introduc- tion slides (Tsequential / Tpipelined) if 1/5 of all instructions are conditional branches and 4/5 of them are predicted incorrectly? Can you give a general formula for a k-stage pipeline? What other information do you need to know?

here

What is the speedup of the pipeline if 1/5 of the instructions are branches, and 4/5 of those are correctly predicted? We have 100 instructions. Tsequential = 100 * 5 = 500 cycles Tpipelined Without stalls, they take 100 * 1 = 100 cycles 20 of them are branches 16 of them correctly predicted, incurring no additional stalls 4 of them are mispredicted, incurring 4 * 2 = 8 additional cycles Speedup = Tsequential/Tpipelined = 500 / (100+8) = 4.63

## Step by Step Solution

There are 3 Steps involved in it

### Step: 1

### Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

### Step: 2

### Step: 3

## Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started