Two-level branch prediction using neural networks

C. Egan, G.B. Steven, P. Quick, R. Anguera, F.L. Steven, L. Vintan

    Research output: Contribution to journalArticlepeer-review

    15 Citations (Scopus)


    Dynamic branch prediction in high-performance processors is a specific instance of a general time series prediction problem that occurs in many areas of science. Most branch prediction research focuses on two-level adaptive branch prediction techniques, a very specific solution to the branch prediction problem. An alternative approach is to look to other application areas and fields for novel solutions to the problem. In this paper, we examine the application of neural networks to dynamic branch prediction. We retain the first level history register of conventional two-level predictors and replace the second level PHT with a neural network. Two neural networks are considered: a learning vector quantisation network and a backpropagation network. We demonstrate that a neural predictor can achieve misprediction rates comparable to conventional two-level adaptive predictors and suggest that neural predictors merit further investigation.
    Original languageEnglish
    Pages (from-to)557-570
    JournalJournal of Systems Architecture
    Publication statusPublished - 2003


    • Backpropagation network
    • Learning vector quantisation


    Dive into the research topics of 'Two-level branch prediction using neural networks'. Together they form a unique fingerprint.

    Cite this