Skip to Main content Skip to Navigation
New interface
Journal articles

A PPM-like, tag-based branch predictor

Pierre Michaud 1 
1 CAPS - Compilation, parallel architectures and system
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper describes cbp1.5, the tag-based, global-history predictor derived from PPM that was rank five at the first Championship Branch Prediction competition. This predictor is a particular instance of a family of predictors which we call GPPM. We introduce GPPMideal, an ideal GPPM predictor. It is possible to derive cbp1.5 from GPPM-ideal by introducing a series of degradations corresponding to real-life constraints. We characterize cbp1.5 by quantifying the impact of each degradation on the distributed CBP traces.
Document type :
Journal articles
Complete list of metadata
Contributor : Pierre Michaud Connect in order to contact the contributor
Submitted on : Friday, October 29, 2021 - 8:50:22 AM
Last modification on : Friday, February 4, 2022 - 3:31:56 AM
Long-term archiving on: : Monday, January 31, 2022 - 9:31:45 AM


Files produced by the author(s)


  • HAL Id : hal-03406188, version 1


Pierre Michaud. A PPM-like, tag-based branch predictor. The Journal of Instruction-Level Parallelism, 2005, 7, pp.10. ⟨hal-03406188⟩



Record views


Files downloads