Pushing the branch predictability limits with the multi-poTAGE+SC - - PowerPoint PPT Presentation

pushing the branch predictability limits with the multi
SMART_READER_LITE
LIVE PREVIEW

Pushing the branch predictability limits with the multi-poTAGE+SC - - PowerPoint PPT Presentation

Pushing the branch predictability limits with the multi-poTAGE+SC predictor Pierre Michaud + Andr Seznec june 2014 Competition track: Unlimited size 2 We did not modify the predictor algorithm after the submission We just corrected a bug


slide-1
SLIDE 1

Pushing the branch predictability limits with the multi-poTAGE+SC predictor

Pierre Michaud + André Seznec june 2014

slide-2
SLIDE 2

Competition track:

2

Unlimited size

slide-3
SLIDE 3

3

We did not modify the predictor algorithm after the submission

We just corrected a bug (out of bound array write) that had almost no impact on prediction accuracy

slide-4
SLIDE 4

4

What we did

slide-5
SLIDE 5

5

What we did

TAGE statistical corrector (SC) André

slide-6
SLIDE 6

6

What we did

TAGE statistical corrector (SC) André multi-poTAGE (MP) Pierre

slide-7
SLIDE 7

7

What we did

TAGE statistical corrector (SC) André multi-poTAGE (MP) Pierre Approximately same prediction accuracy

  • n average, but significant differences on

individual traces

slide-8
SLIDE 8

8

What we did

TAGE statistical corrector (SC) multi-poTAGE (MP)

slide-9
SLIDE 9

9

What we did

TAGE statistical corrector (SC) multi-poTAGE (MP)

slide-10
SLIDE 10

10

What we did

statistical corrector (SC) multi-poTAGE (MP)

slide-11
SLIDE 11

11

What we did

statistical corrector (SC) multi-poTAGE (MP)

slide-12
SLIDE 12

12

What we did

statistical corrector (SC) multi-poTAGE (MP) change a few parameters because

  • f the memory size constraint
slide-13
SLIDE 13

13

Multi-poTAGE + Statistical Corrector

SC MP

slide-14
SLIDE 14

14

Multi-poTAGE + Statistical Corrector

SC MP

  • 5% MPKI
slide-15
SLIDE 15

Conclusion

  • Performance gain of MP+SC over TAGE-SC comes mainly from the

non-global components of multi-poTAGE

  • With the Statistical Corrector, the post-predictor in poTAGE is almost

superfluous

  • on isolated poTAGE, removing the post-predictor  +10% MPKI
  • with SC, removing post-predictor  +1% MPKI
  • The Statistical Corrector solves the cold-counter problem more

effectively than the post-predictor

15

slide-16
SLIDE 16

16

Questions ?