Esempi di Bit Prediction per l'esame di Advanced Computer Architectures

EXAMPLE 1-BIT

: PREDICTION

R1 O

=

RO 10

=

Loop1 RI

: 10

R2

+

=

Loop R1

" --

Se R1 70 vai loop

a

RO--

Roto vai Loop1

Se a

prediction

2-bit (RI

tonen T)

T Ro

=

= =

,

It La R1 10

1

: = 9

L 80 654322

R1 7

= O

rur

~vu

~

Token ~ TORIONT

a

Ro = Toce v

Itz La R1 3

10

Ho

: = =

L R1 9 8 6543

= 21

+ 7 30 ye

xn

not X 8

toren L

vvvvvv - TORIENT

&

Ro = Toce v

IN La R1 10

Ho

: = =

L R1 9 8 O

654322

= + 7

xn

not a

toren a X

L

vvvvvv - X

TORIENT

Ro 0

= not tor X

20 mins-predictions

EXAMPLE 1-BIT

: PREDICTION

R1 20

= 10

RO =

LOOp1 RI

: 10

R2

+

=

Loop R1

" --

Se R1 70 vai loop

a

RO--

Roto vai Loop1

Se a

prediction

2-bit mot-tonen (RI NT NT)

= = Ro =

,

It La R1

1 20

: =

L Me 1987 I

= O

rue

not -v

-

de TORIONT

=

Ro Tecn o

Be

Itz La R1 3

10

Ho

: = =

L R1 9 8 6543

= 21

+ 7 O

xn

not X 8

toren 20 ges

L

vvvvvv - TORIENT

&

Ro = Toce v

I La R1 10

HO

: = =

L R1 9 8 O

654322

= + 7

xn

not a

toren a X

L

vvvvvv - X

TORIENT

Ro 0

= not tor X

21 miss-predictions

EXAMPLE 2-BIT

: PREDICTION

R1 O

=

RO 2000

=

LOOp1 RI

: 100

R2

+

=

Loop R1

" --

Se R1 70 vai loop

a

RO--

Roto vai Loop1

Se a

prediction not-towen

bit BRI Ts)

Ts

T

2 Ts RO

= = =

S

It La R1 1

100

1 80

: 654322 +

= 7 Re Th

Ts

O

ruoped

99

L Re

2 ~UV

= ~ *

v Ro T

s

Tone

e

1999

Ro = v 3

Itz La R1 i

100

Ho

: = = 8 054321

L a

R2 7

99 O

= a E

X

T vvvvvv -

Tweets To

o

Ro Tsac

=

IN La R1 10

Ho

: = =

L O

054321

8 +1

R2 9 7

a

= ad

NT W T vvvvvur X

To Ts Tw

Ro 0

= TraTa 1

+ (solo

mins-predictions

loos -Tw)

Ts

EXAMPLE 2-BIT

: PREDICTION

R1 O

=

RO 2000

=

LOOp1 RI

: 100

R2

+

=

Loop R1

" --

Se R1 70 vai loop

a

RO--

Roto vai Loop1

Se a

prediction not-towen

bit BRI TrTw)

T

2 Tr RO

= = =

-

It La R1 1

100

1 80

: 654322 +

= 7 Re Th

Ts

O

ruoped

99

L Re

2 ~UV

= ~ X

v Ro Ts

To

TweTs

1998

Ro = 3

Itz La R1 i

100

Ho

: = = 8 054321

L a

R2 7

99 O

= a E

X

T vvvvvv -

Tweets To

o

Ro Tsac

=

IN La R1 10

Ho

: = =

L O

054321

8 +1

R2 9 7

a

= ad

NT W T vvvvvur X

To Ts Tw

Ro 0

= TraTa 1

+ (solo

mins-predictions

loos -Tw)

Ts