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

Jan 05, 2023 •197 likes •376 views

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

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 (out of bound array write) that had almost no impact on prediction accuracy 3
What we did 4
What we did André TAGE statistical corrector (SC) 5
What we did André Pierre multi-poTAGE TAGE (MP) statistical corrector (SC) 6
What we did André Pierre multi-poTAGE TAGE (MP) statistical corrector (SC) Approximately same prediction accuracy on average, but significant differences on individual traces 7
What we did multi-poTAGE TAGE (MP) statistical corrector (SC) 8
What we did TAGE multi-poTAGE (MP) statistical corrector (SC) 9
What we did multi-poTAGE (MP) statistical corrector (SC) 10
What we did multi-poTAGE (MP) statistical corrector (SC) 11
What we did multi-poTAGE (MP) statistical corrector (SC) change a few parameters because of the memory size constraint 12
Multi-poTAGE + Statistical Corrector MP SC 13
Multi-poTAGE + Statistical Corrector MP -5% MPKI SC 14
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
Questions ? 16

Recommend

Pushing the Limits of Kernel Networking Networking Services Team, Red Hat Alexander Duyck August

Pushing the Limits of Kernel Networking Networking Services Team, Red Hat Alexander Duyck August 19 th , 2015 1 Pushing the Limits of Kernel Networking Agenda Identifying the Limits Memory Locality Effect Death by Interrupts

454 views • 18 slides

Pushing the limits: Climate and Range Distribution of Two Forest Pests *****Colloque prsent en

1 Pushing the limits: Climate and Range Distribution of Two Forest Pests *****Colloque prsent en anglais***** Kishan Sambaraju, chercheur scientifique Modlisation des pidmiologies RNCan-SCF-CFL 2 Pushing the limits: Climate and range

1.16k views • 50 slides

From HARPS to ESPRESSO Pushing the limits further Francesco Pepe, Observatoire de Genve

From HARPS to ESPRESSO Pushing the limits further Francesco Pepe, Observatoire de Genve Penn state 17 /08/2010 Where is the limits ? The HARPS RV machine + final quality real-time data reduction Data reduction facts: Keep on

792 views • 29 slides

Limits of Predictability in Human Mobility Chaoming Song 1,2 , Zehui Qu 1,2,3 , Nicholas Blumm 1,2

Limits of Predictability in Human Mobility Chaoming Song 1,2 , Zehui Qu 1,2,3 , Nicholas Blumm 1,2 , Albert-Laszlo Barabasi 1,2* 1 Center for Complex Network Research, Departments of Physics, Biology, and Computer Science, Northeastern University,

359 views • 13 slides

Enhanced e-Learning Experience by Pushing the Limits of Semantic Web Technologies Andrea

o r d r i n g 2 0 1 4 l a g o d e l g a r d a - i t a l y Enhanced e-Learning Experience by Pushing the Limits of Semantic Web Technologies Andrea Zielinski, J urgen Bock, Peter A. Henning, Florian Heberle, Dan R. Kohen-Vacs October 19,

529 views • 24 slides

XENON1T Pushing the limits of WIMP detection D. Coderre for the XENON1T Collaboration AEC

XENON1T Pushing the limits of WIMP detection D. Coderre for the XENON1T Collaboration AEC University of Bern TeVPA-2015 Tokyo What are we trying to do? 1. Create one of the most radiation-free locations in the world 2. See if we measure

271 views • 15 slides

n TTC Topical Workshop -RF superconductivity: Pushing Cavity Performance Limits Fermilab, IL, USA

arXiv:1711.03077 To be published in Physical Review B n TTC Topical Workshop -RF superconductivity: Pushing Cavity Performance Limits Fermilab, IL, USA (2017) 1 The surface resistance of an SRF cavity is usually written as the summation of

1.06k views • 79 slides

Pushing the Limits of High-Speed GF (2 m ) Elliptic Curve Scalar Multiplier on FPGAs Chester

Pushing the Limits of High-Speed GF (2 m ) Elliptic Curve Scalar Multiplier on FPGAs Chester Rebeiro, Sujoy Sinha Roy, and Debdeep Mukhopadhyay Secured Embedded Architecture Lab Indian Institute of Technology Kharagpur India 9/12/2012 CHES

720 views • 45 slides

Pushing XPath Accelerator to its Limits Christian Grn, Marc Kramis Alexander Holupirek, Marc H.

1st International Workshop on Performance and Evaluation of Data Management Systems EXPDB 2006, June 30 Pushing XPath Accelerator to its Limits Christian Grn, Marc Kramis Alexander Holupirek, Marc H. Scholl, Marcel Waldvogel Department of Computer

271 views • 16 slides

Pushing the limits of hydrodynamics Pavel Kovtun, University of Victoria Theoretical Physics

Pushing the limits of hydrodynamics Pavel Kovtun, University of Victoria Theoretical Physics Colloquium at ASU October 7, 2020 Hydrodynamics is an established field with a venerable history and many applications. However, today I will not

845 views • 64 slides

Pushing the Limits: Lessons from CARE on Market Systems Approaches, Food Security, and Resilience

Pushing the Limits: Lessons from CARE on Market Systems Approaches, Food Security, and Resilience Presentation Transcript March 21, 2013 Presenters Jeanne Downing USAID/MD Christian Pennotti CARE Sponsor United States Agency for

467 views • 17 slides

Pushing the limits with spectroscopy: High-redshift overdensities at 2<z<6 in zCOSMOS

Pushing the limits with spectroscopy: High-redshift overdensities at 2<z<6 in zCOSMOS and MUSE-Wide Catrina Diener + Simon Lilly (ETH Zurich), the zCOSMOS team Lutz Wisotzki (AIP Potsdam), the MUSE-Wide team We cant find

381 views • 25 slides

University KnowledgeBase Pushing the KnowledgeBase Limits Without Getting a Faceplant John

University KnowledgeBase Pushing the KnowledgeBase Limits Without Getting a Faceplant John Cowsert (AITS) Agenda Introductions KnowledgeBase Overview Features Testimonials Lessons Learned Introductions John Cowsert

544 views • 43 slides

Pushing the Limits of International Cooperation Chad P. Bown Development Research Group The

International Cooperation and Global Public Goods Twenty-First Century Trade Policy: Pushing the Limits of International Cooperation Chad P. Bown Development Research Group The World Bank April 22, 2014 DEC Policy Research Talk What did trade

477 views • 33 slides

Scalability: Pushing the Limits PNSQC Presentation, October 2014 Neha Rai, Tim Schooley, Tejas

Scalability: Pushing the Limits PNSQC Presentation, October 2014 Neha Rai, Tim Schooley, Tejas Patil 2 So what is Scalability? Scalability is the ability of a system to successfully handle an increasing workload, or its ability to

695 views • 30 slides

Predictability using Multiple Virtual Lanes in Modern Multi-Core InfiniBand Clusters Hari

Improving Application Performance and Predictability using Multiple Virtual Lanes in Modern Multi-Core InfiniBand Clusters Hari Subramoni, Ping Lai, Sayantan Sur and Dhabhaleswar. K. Panda Department of Computer Science & Engineering The

551 views • 25 slides

Animal Predictability in Baboon Movement Characterize Predictability in Existing Baboon

Animal Predictability in Baboon Movement Characterize Predictability in Existing Baboon Data Compare to Human Goals Develop Pipeline for Analysing Predictability in Animal Movement MoveBank Look at Impact of

146 views • 13 slides

Predictability and Efficiency in Predictability and Efficiency in Wireless Sensor Networks

Predictability and Efficiency in Predictability and Efficiency in Wireless Sensor Networks Lothar Thiele Jan Beutel Federico Ferrari, Matthias Keller, Roman Lim, Andreas Meier, Clemens Moser, MustafaYuecel, Matthias Woehrle P

758 views • 63 slides

Overview Multi-layer networks: Cognitive Modeling limits of single layer networks; Lecture

Overview Multi-layer networks: Cognitive Modeling limits of single layer networks; Lecture 12: Connectionist Networks: multi-layer networks: solution to XOR; Multi-layer Networks; Backpropagation properties of multi-layer networks;

581 views • 4 slides

1 Branch History Table of 1-bit Predictor 1-bit BHT Weakness BHT also Called Branch Example: in

Reducing Branch Penalty Branch penalty in dynamically scheduled processors: wasted cycles due to pipeline flushing on mis- predicted branches Lecture 9: Branch Prediction Reduce branch penalty: 1. Basic idea, saturating counter, BHT, Predict

248 views • 3 slides

1 Predictor for a Single Branch Branch History Table of 1-bit Predictor BHT also Called Branch

Reducing Branch Penalty Branch penalty in dynamically scheduled processors: wasted cycles due to pipeline flushing on mis- predicted branches Lecture 9: Branch Prediction I Reduce branch penalty: 1. Prediction analysis, 1-bit predictor,

378 views • 3 slides

Predictability of Interest Rates and Interest-Rate Portfolios Liuren Wu Zicklin School of

Background Overview Affine DTSM Data & Estimation Results Predictability Profitability After thoughts Predictability of Interest Rates and Interest-Rate Portfolios Liuren Wu Zicklin School of Business, Baruch College Joint work with

239 views • 19 slides

d Limits at infinity and infinite limits i E 2 Lectures a l l u d b Dr. Abdulla Eid A

Section 2.6 d Limits at infinity and infinite limits i E 2 Lectures a l l u d b Dr. Abdulla Eid A . College of Science r D MATHS 101: Calculus I Dr. Abdulla Eid (University of Bahrain) Infinite Limits 1 / 29 d 1 Finite limits

608 views • 29 slides

BBPH: Using Progressive Hedging Within Branch and Bound to Solve Multi-Stage Stochastic Mixed

BBPH: Using Progressive Hedging Within Branch and Bound to Solve Multi-Stage Stochastic Mixed Integer Programs David L. Woodruff and Jason Barnett University of California Davis Jean-Paul Watson Sandia National Laboratories Berlin, January

295 views • 14 slides