Applying Caching to Two-Level Adaptive Branch Prediction

C. Egan, G.B. Steven, W. Shim, L. Vintan

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)
    60 Downloads (Pure)


    During the 1990s Two-level Adaptive Branch Predictors were developed to meet the requirement for accurate branch prediction in high-performance superscalar processors. However, while two-level adaptive predictors achieve very high prediction rates, they tend to be very costly. In particular, the size of the second level Pattern History Table (PHT) increases exponentially as a function of history register length. Furthermore. many of the prediction counters in a PHT are never used; predictions are frequently generated from non-initialised counters and several branches may update the same counter, resulting in interference between branch predictions. In this paper, we propose a Cached Correlated Two-Level Branch Predictor in which the PHT is replaced by a Prediction Cache. Unlike a PHT. the Prediction Cache saves only relevant branch prediction information. Furthermore, predictions are never based on uninitialised entries and interference between branches is eliminated. We simulate three versions of our Cached Correlated Brunch Predictors. The first predictor is bused on global branch history information while the second is based on local branch history information. The third predictor exploits the ability of cached predictors to combine both global and local history information in a single predictor. We demonstrate that our predictors deliver higher prediction accuracy than conventional predictors at a significantly lower cost.
    Original languageEnglish
    Title of host publicationIn: Procs of the Euromicro Symposium on Digital Systems Design 2001 (Euro-DSD 2001)
    PublisherInstitute of Electrical and Electronics Engineers (IEEE)
    ISBN (Print)0-7695-1239-9
    Publication statusPublished - 2001


    Dive into the research topics of 'Applying Caching to Two-Level Adaptive Branch Prediction'. Together they form a unique fingerprint.

    Cite this