Keys to Efficient Branch Processing

Table of Contents

Keys to Efficient Branch Processing

Early Branch Detection

Branch Prediction

Static Prediction

Dynamic Prediction

2-Bit Prediction (Figure 8.24)

Implicit 1-bit Prediction via caches

History Bit Storage

Combining Implicit & 2-bit Prediction

Branch Prediction Accuracy

Speculativeness of Branch Processing (Fig 8.30)

Possible Branch Processing Implementation

Mis-Prediction Recovery

Email: reese@erc.msstate.edu

Home Page: http://www.erc.msstate.edu/~reese

Download presentation source