Sponsored by JILP and Intel’s Academic Research Office

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

Runahead Execution: An Alternative to Very Large Instruction Windows for Out-of-order Processors Onur Mutlu, The University of Texas at Austin Jared Start,
Dead Block Replacement and Bypass with a Sampling Predictor Daniel A. Jiménez Department of Computer Science The University of Texas at San Antonio.
Idealized Piecewise Linear Branch Prediction Daniel A. Jiménez Department of Computer Science Rutgers University and Departament d'Arquitectura de Computadors.
André Seznec Caps Team IRISA/INRIA 1 Looking for limits in branch prediction with the GTL predictor André Seznec IRISA/INRIA/HIPEAC.
Branch prediction Titov Alexander MDSP November, 2009.
Pipelining V Topics Branch prediction State machine design Systems I.
Revisiting Local History to Improve the Fused Two-Level Branch Predictor Yasuo Ishii (The University of Tokyo, NEC) Keisuke Kuroyanagi (The University.
Hardware-based Devirtualization (VPC Prediction) Hyesoon Kim, Jose A. Joao, Onur Mutlu ++, Chang Joo Lee, Yale N. Patt, Robert Cohn* ++ *
Wish Branches Combining Conditional Branching and Predication for Adaptive Predicated Execution The University of Texas at Austin *Oregon Microarchitecture.
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.
TAGE-SC-L Branch Predictors
IEEE TCCA Business Meeting HPCA-21 San Francisco, CA
Two-Level Adaptive Dynamic Branch Prediction Jeroen Lichtenauer.
Branch Prediction. Literature Tse-Yu Yeh and Yale N. Patt, “A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History,”Tse-Yu Yeh.
Improving Branch Prediction by Dynamic Dataflow-based Identification of Correlated Branches from a Large Global History Renjiu Thomas, Manoij Franklin,
Prophet/Critic Hybrid Branch Prediction Falcon, Stark, Ramirez, Lai, Valero Presenter: Christian Wanamaker.
Pipelined Datapath and Control (Lecture #15) ECE 445 – Computer Organization The slides included herein were taken from the materials accompanying Computer.
Perceptrons Branch Prediction and its’ recent developments
Neural Methods for Dynamic Branch Prediction Daniel A. Jiménez Department of Computer Science Rutgers University.
CB E D F G Frequently executed path Not frequently executed path Hard to predict path A C E B H Insert select-µops (φ-nodes SSA) Diverge Branch CFM point.
Optimized Hybrid Scaled Neural Analog Predictor Daniel A. Jiménez Department of Computer Science The University of Texas at San Antonio.
Improving the Performance of Object-Oriented Languages with Dynamic Predication of Indirect Jumps José A. Joao *‡ Onur Mutlu ‡* Hyesoon Kim § Rishi Agarwal.
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)
Energy saving in multicore architectures Assoc. Prof. Adrian FLOREA, PhD Prof. Lucian VINTAN, PhD – Research.
1 A 64 Kbytes ITTAGE indirect branch predictor André Seznec INRIA/IRISA.
Analysis of Branch Predictors
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.
1 Revisiting the perceptron predictor André Seznec IRISA/ INRIA.
The Journal of Instruction Level Parallelism Championship Branch Prediction website: Dan Connors, Univ. of Colorado Tom Conte,
Advanced Computer Architecture Lab University of Michigan Compiler Controlled Value Prediction with Branch Predictor Based Confidence Eric Larson Compiler.
T-BAG: Bootstrap Aggregating the TAGE Predictor Ibrahim Burak Karsli, Resit Sendag University of Rhode Island.
André Seznec Caps Team IRISA/INRIA 1 A 256 Kbits L-TAGE branch predictor André Seznec IRISA/INRIA/HIPEAC.
Final Review Prof. Mike Schulte Advanced Computer Architecture ECE 401.
Idealized Piecewise Linear Branch Prediction Daniel A. Jiménez Department of Computer Science Rutgers University.
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.
JILP RESULTS 1. JILP Experimental Framework Goal Simplicity of a trace based simulator Flexibility to model special predictors ( e.g., using data values)
International Labour Standards Complaints presented before the Committee on Freedom of Association ( ) RegionNo. of cases Africa 371 Asia376 Europe638.
Fast Path-Based Neural Branch Prediction Daniel A. Jimenez Presented by: Ioana Burcea.
2004 Web Site Excellence Award 1 st Place in national competition The National College Learning Center Association (NCLCA) & the Learning Support Centers.
Samira Khan University of Virginia April 12, 2016
Multiperspective Perceptron Predictor Daniel A. Jiménez Department of Computer Science & Engineering Texas A&M University.
Welcome to the 2016 Championship Branch Prediction Contest Program Trevor Mudge Seoul, South Korea June 18 th, 2016.
Multilayer Perceptron based Branch Predictor
The 2nd Cache Replacement Championship (CRC-2)
CS203 – Advanced Computer Architecture
Multiperspective Perceptron Predictor with TAGE
Dynamically Sizing the TAGE Branch Predictor
2nd Data Prefetching Championship Results and Awards
Samira Khan University of Virginia Dec 4, 2017
Graduate School Update February 2014
Exploring Value Prediction with the EVES predictor
Looking for limits in branch prediction with the GTL predictor
Welcome to the 1st Championship Value Prediction (CVP) Workshop
Scaled Neural Indirect Predictor
Hyesoon Kim Onur Mutlu Jared Stark* Yale N. Patt
TAGE-SC-L Again MTAGE-SC
5th JILP Workshop on Computer Architecture Competitions
Welcome to PLOS 2011! Sixth Workshop on Programming Languages and Operating Systems Cascais, Portugal October 23, 2011.
The O-GEHL branch predictor
What Are Performance Counters?
Samira Khan University of Virginia Mar 6, 2019
Chris Wilkerson, MRL/MTL Intel
Presentation transcript:

Sponsored by JILP and Intel’s Academic Research Office 2nd JILP Workshop on Computer Architecture Competitions (JWAC-2): Championship Branch Prediction Sponsored by JILP and Intel’s Academic Research Office

Submissions Two tracks Submissions Distribution Conditional branch predictor Indirect branch predictor Submissions 11 total papers ( 7 conditional, 4 indirect) Distribution Asia – 2 Europe - 2 North America - 7

Metrics Performance Ranking Novel Ideas Overall Paper Quality Adherence to Competition Rules

Offline program committee meeting Process Reviews 2 to 3 reviews per paper Offline program committee meeting 9 Papers Accepted

Types of Algorithms/Enhancements Base algorithms: TAGE and ITTAGE OGEHL Perceptron predictor Neural Analog predictor Loop predictor Enhancements Immediate update mimicker Adaptive Rehashing Misprediction penalty Load-branch correlation Many more: target compression, dynamic fitting, filters etc.

Thanks Organizing Committee Web Program Committee Sponsors: Hongliang Gao, Intel (Chair) Alaa Alameldeen, Intel Chris Wilkerson, Intel Web Eric Rottenberg Program Committee Trevor Mudge, University of Michigan (Chair) Alaa Alameldeen, Intel Hongliang Gao, Intel Daniel Jimenez, UT-San Antonio Yale Patt, Texas Andre Seznec, INRIA Lucian Vintan, University of Sibiu Chris Wilkerson, Intel Sponsors: Intel’s Academic Research Office JILP