JILP RESULTS 1. JILP Experimental Framework Goal Simplicity of a trace based simulator Flexibility to model special predictors ( e.g., using data values)

Slides:



Advertisements
Similar presentations
Bimode Cascading: Adaptive Rehashing for ITTAGE Indirect Branch Predictor Y.Ishii, K.Kuroyanagi, T.Sawada, M.Inaba, and K.Hiraki.
Advertisements

Perceptron Branch Prediction with Separated T/NT Weight Tables Guangyu Shi and Mikko Lipasti University of Wisconsin-Madison June 4, 2011.
Revisiting Local History to Improve the Fused Two-Level Branch Predictor Yasuo Ishii (The University of Tokyo, NEC) Keisuke Kuroyanagi (The University.
Dynamic History-Length Fitting: A third level of adaptivity for branch prediction Toni Juan Sanji Sanjeevan Juan J. Navarro Department of Computer Architecture.
Hardware-based Devirtualization (VPC Prediction) Hyesoon Kim, Jose A. Joao, Onur Mutlu ++, Chang Joo Lee, Yale N. Patt, Robert Cohn* ++ *
Exploring Correlation for Indirect Branch Prediction 1 Nikunj Bhansali, Chintan Panirwala, Huiyang Zhou Department of Electrical and Computer Engineering.
Computer Science Department University of Central Florida Adaptive Information Processing: An Effective Way to Improve Perceptron Predictors Hongliang.
André Seznec Caps Team IRISA/INRIA 1 The O-GEHL branch predictor Optimized GEometric History Length André Seznec IRISA/INRIA/HIPEAC.
Yue Hu David M. Koppelman Lu Peng A Penalty-Sensitive Branch Predictor Department of Electrical and Computer Engineering Louisiana State University.
Access Map Pattern Matching Prefetch: Optimization Friendly Method
Wrong Path Events and Their Application to Early Misprediction Detection and Recovery David N. Armstrong Hyesoon Kim Onur Mutlu Yale N. Patt University.
TAGE-SC-L Branch Predictors
Clustered Indexing for Conditional Branch Predictors Veerle Desmet Ghent University Belgium.
A Scalable Front-End Architecture for Fast Instruction Delivery Paper by: Glenn Reinman, Todd Austin and Brad Calder Presenter: Alexander Choong.
Neural Methods for Dynamic Branch Prediction Daniel A. Jiménez Calvin Lin Dept. of Computer Science Rutgers University Univ. of Texas Austin Presented.
EECS 470 Branch Prediction Lecture 6 Coverage: Chapter 3.
WCED: June 7, 2003 Matt Ramsay, Chris Feucht, & Mikko Lipasti University of Wisconsin-MadisonSlide 1 of 26 Exploring Efficient SMT Branch Predictor Design.
Perceptron-based Global Confidence Estimation for Value Prediction Master’s Thesis Michael Black June 26, 2003.
1 Improving Branch Prediction by Dynamic Dataflow-based Identification of Correlation Branches from a Larger Global History CSE 340 Project Presentation.
VLSI Project Neural Networks based Branch Prediction Alexander ZlotnikMarcel Apfelbaum Supervised by: Michael Behar, Spring 2005.
1 Lecture 8: Branch Prediction, Dynamic ILP Topics: branch prediction, out-of-order processors (Sections )
Combining Branch Predictors
1 Lecture 8: Instruction Fetch, ILP Limits Today: advanced branch prediction, limits of ILP (Sections , )
1 Lecture 8: Branch Prediction, Dynamic ILP Topics: static speculation and branch prediction (Sections )
Prophet/Critic Hybrid Branch Prediction Falcon, Stark, Ramirez, Lai, Valero Presenter: Christian Wanamaker.
1 Lecture 7: Branch prediction Topics: bimodal, global, local branch prediction (Sections )
Perceptrons Branch Prediction and its’ recent developments
Neural Methods for Dynamic Branch Prediction Daniel A. Jiménez Department of Computer Science Rutgers University.
CS 7810 Lecture 6 The Impact of Delay on the Design of Branch Predictors D.A. Jimenez, S.W. Keckler, C. Lin Proceedings of MICRO
Optimized Hybrid Scaled Neural Analog Predictor Daniel A. Jiménez Department of Computer Science The University of Texas at San Antonio.
1 Storage Free Confidence Estimator for the TAGE predictor André Seznec IRISA/INRIA.
Korea Univ B-Fetch: Branch Prediction Directed Prefetching for In-Order Processors 컴퓨터 · 전파통신공학과 최병준 1 Computer Engineering and Systems Group.
4th JILP Workshop on Computer Architecture Competitions Championship Branch Prediction (CBP-4) -Moinuddin Qureshi (GT)
1 A 64 Kbytes ITTAGE indirect branch predictor André Seznec INRIA/IRISA.
Microprocessor Arch. 김인식 - 인사
André Seznec Caps Team IRISA/INRIA 1 Analysis of the O-GEHL branch predictor Optimized GEometric History Length André Seznec IRISA/INRIA/HIPEAC.
1 A New Case for the TAGE Predictor André Seznec INRIA/IRISA.
CASH: REVISITING HARDWARE SHARING IN SINGLE-CHIP PARALLEL PROCESSOR
1 Revisiting the perceptron predictor André Seznec IRISA/ INRIA.
MadCache: A PC-aware Cache Insertion Policy Andrew Nere, Mitch Hayenga, and Mikko Lipasti PHARM Research Group University of Wisconsin – Madison June 20,
The Journal of Instruction Level Parallelism Championship Branch Prediction website: Dan Connors, Univ. of Colorado Tom Conte,
Power Awareness through Selective Dynamically Optimized Traces Roni Rosner, Yoav Almog, Micha Moffie, Naftali Schwartz and Avi Mendelson – Intel Labs,
André Seznec Caps Team IRISA/INRIA 1 A 256 Kbits L-TAGE branch predictor André Seznec IRISA/INRIA/HIPEAC.
Dynamic Branch Prediction During Context Switches Jonathan Creekmore Nicolas Spiegelberg T NT.
Idealized Piecewise Linear Branch Prediction Daniel A. Jiménez Department of Computer Science Rutgers University.
Prophet/Critic Hybrid Branch Prediction B B B
Branch Prediction Perspectives Using Machine Learning Veerle Desmet Ghent University.
4th JILP Workshop on Computer Architecture Competitions Championship Branch Prediction (CBP-4) -Moinuddin Qureshi (GT)
André Seznec Caps Team IRISA/INRIA 1 Analysis of the O-GEHL branch predictor Optimized GEometric History Length André Seznec IRISA/INRIA/HIPEAC.
Fast Path-Based Neural Branch Prediction Daniel A. Jimenez Presented by: Ioana Burcea.
Samira Khan University of Virginia April 12, 2016
Multiperspective Perceptron Predictor Daniel A. Jiménez Department of Computer Science & Engineering Texas A&M University.
Advanced Branch Prediction
Samira Khan University of Virginia Dec 4, 2017
Exploring Value Prediction with the EVES predictor
Looking for limits in branch prediction with the GTL predictor
Perceptrons for Dummies
Welcome to the 1st Championship Value Prediction (CVP) Workshop
Sponsored by JILP and Intel’s Academic Research Office
Phase Capture and Prediction with Applications
Scaled Neural Indirect Predictor
Hyesoon Kim Onur Mutlu Jared Stark* Yale N. Patt
Lecture 10: Branch Prediction and Instruction Delivery
TAGE-SC-L Again MTAGE-SC
Serene Banerjee, Lizy K. John, Brian L. Evans
5th JILP Workshop on Computer Architecture Competitions
Consider the following code segment for a loop: int a = 3, b = 4;
The O-GEHL branch predictor
Samira Khan University of Virginia Mar 6, 2019
Phase based adaptive Branch predictor: Seeing the forest for the trees
Presentation transcript:

JILP RESULTS 1

JILP Experimental Framework Goal Simplicity of a trace based simulator Flexibility to model special predictors ( e.g., using data values) Trace driven with pipeline timing information Tracing Methodology: Detailed timing simulator with perfect branch predictor 50M uops per trace Traces include pipeline behavior/timing, instruction address, uop type etc. 2

JILP Experiments Workloads 40 workloads selected from a large pool of applications 5 classes: CLIENT 16, INT 6, MM 7, SERVER 5, WS 6 Metrics Arithmetic average of MPPKI ( Misprediction Penalty per Kilo Instructions) 3 No secret workloads

JILP Conditional predictor results #1 A. Seznec, A 64 Kbytes ISL-TAGE branch predictor, MPPKI 568 #2 Y. Ishii, K. Kuroyanagi, T. Sawada, M. Inaba, K. Hiraki, Revisiting Local History for Improving Fused Two-Level Branch Predictor, MPPKI 581 #3 D. Jimenez, OH-SNAP: Optimized Hybrid Scaled Neural Analog Predictor, MPPKI 598 #4 Y. Hu, D. Koppelman and L. Peng, Penalty-Sensitive L-TAGE Predictor, MPPKI 608 #5 G. Shi and M. Lipasti, Perceptron Branch Prediction with Separated Taken/Not-Taken Weight Tables, MPPKI 677 4

JILP Indirect predictor results #1 A. Seznec, A 64-Kbytes ITTAGE indirect branch predictor, MPPKI 34.1 #2 Y. Ishii, T. Sawada, K. Kuroyanagi, M. Inaba, K. Hiraki, Bimode Cascading: Adaptive Rehashing for ITTAGE Indirect Branch Predictor, MPPKI 37.0 #3 N. Bhansali, C. Panirwala, H. Zhou, Exploring Correlation for Indirect Branch Prediction, MPPKI 51.6 #4 Daniel A. Jimenez, SNIP: Scaled Neural Indirect Predictor, MPPKI

JILP Discussions From industry perspective It is important! Perf gain from better branch predictors Branch prediction papers Total perf gain from uarch changes uarch papers What do we need from researchers? What’s next? 6

JILP Detailed Results 7 Conditional Track 01_shi02_jimenez03_seznec04_hu05_ishii CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT INT INT INT INT INT INT MM MM MM MM MM MM MM SERVER SERVER SERVER SERVER SERVER WS WS WS WS WS WS AVG Indirect Track 06_bhansali07_seznec08_ishii09_jimenez CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT INT INT INT INT INT INT MM MM MM MM MM MM MM SERVER SERVER SERVER SERVER SERVER WS WS WS WS WS WS AVG