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

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 condition...

Full description

Bibliographic Details
Main Authors: Sweety Nain, Prachi Chaudhary
Format: Article
Language:English
Published: European Alliance for Innovation (EAI) 2021-06-01
Series:EAI Endorsed Transactions on Scalable Information Systems
Subjects:
Online Access:https://eudl.eu/pdf/10.4108/eai.4-3-2021.168865
Description
Summary: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.
ISSN:2032-9407