sis 18: e7

Research Article

An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor

Download66 downloads
  • @ARTICLE{10.4108/eai.4-3-2021.168865,
        author={Sweety Nain and Prachi Chaudhary},
        title={An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor},
        journal={EAI Endorsed Transactions on Scalable Information Systems: Online First},
        volume={},
        number={},
        publisher={EAI},
        journal_a={SIS},
        year={2021},
        month={3},
        keywords={branch prediction, perceptron branch predictor, pipeline, linear vector quantization, accuracy rate},
        doi={10.4108/eai.4-3-2021.168865}
    }
    
  • Sweety Nain
    Prachi Chaudhary
    Year: 2021
    An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor
    SIS
    EAI
    DOI: 10.4108/eai.4-3-2021.168865
Sweety Nain1,*, Prachi Chaudhary2
  • 1: Research Scholar, Department of E.C.E, D.C.R.U.S.T, Murthal, Haryana, 131001
  • 2: Assistant Professor, Department of E.C.E, D.C.R.U.S.T, Murthal, Haryana, 131001
*Contact email: sweetynain28@gmail.com

Abstract

Nowadays, microprocessors use the deep pipeline to execute multiple instructions per cycle. The frequency and behavior of conditional instructions mainly affect the performance of instruction-level parallelism. However, recent processors still have problems with the correct prediction of conditional branches. Firstly, the perceptron neural network and global-based perceptron prediction has been exploited and implemented. Further, a new approach, linear vector quantization (LVQ) neural network, is explored and implemented to see its possibility and potentiality as a branch predictor in terms of accuracy rate. Simulation is performed by varying the parameter of hardware budget and the length of history register using different trace files for identification of the best branch predictor technique. The proposed LVQ perceptron branch predictor achieves an 85.56% accuracy rate using a hardware budget and an 86.36% accuracy rate in terms of history length by comparing the simulation results.