Branch Prediction

question 8

Essay

Branch Prediction. Consider the following sequence of actual outcomes for a single static branch. T means the branch is taken. N means the branch is not taken. For this question, assume that this is the only branch in the program. (a) Assume that we try to predict this sequence with a BHT using one-bit counters. The counters in the BHT are initialized to the N state. Which of the branches in this sequence would be mis-predicted?
You may use this table for your

---

Definitions:

Trichromatic Theory

A theory of color vision that proposes the human eye has three types of receptors, each sensitive to red, green, or blue light, which when combined can produce the perception of any color.

Colour Vision

The ability of the visual system to distinguish objects based on the wavelengths of the light they reflect, emit, or transmit.

Retina

The light-sensitive layer of tissue at the back of the inner eye that converts light into electrical signals sent to the brain.

Absorbs Light

The process by which a material takes in light energy without reflecting it, often converting it into heat.