Click here to start

Table of contents

Prediction and speculation - title slide

von Neumann's model

linear scaling of speed-quadratic scaling of trans#

modern microprocessors

ilp -instruction level parallelism

von neumann's porjection postulate

enabling technologies for ilp

intel 386


control xfer instructions

control xfer in assembly

comparison control xfer - hll-assembly

instruction dependencies

pipeline at work

limits of pipelining

superscalar basics


superscalar at work

power 5

pentium 4

feature size, frequency, complexity


occurence of branches

branches by type

branches by frequency

branches by taken rate


speculative execution

Slide 29

Slide 30

misprediction effects

efficiency versus bp accuracy

Slide 33

15 years of x86

branch prediction methods

static branch prediction

semi-static branch prediction

Dynamic branch prediction Slide 35

2bc 2 bit saturated counter

bimodal predictor

branch correlations

2 level / correlation predictor

taxonomy of 2 level predictors


path correlated predictor

tournament/meta predictor

data compression

markov predictor


neural methods


bipolar perceptron

perceptron training

perceptron limitations

bp with perceptrons

the dataflow limit

exceeding the dataflow limit

value locality

value prediction/1

value prediction/2

value prediction/3

speculation taxonomy

research areas

reverse engineering

Slide 65

Slide 66

Slide 67


Slide 69

Slide 70

Author: roberto innocente


Author: Roberto Innocente