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...
Main Authors: | , |
---|---|
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 |
id |
doaj-5ec9cbb2f45c4c9186b8c4f8b05c659c |
---|---|
record_format |
Article |
spelling |
doaj-5ec9cbb2f45c4c9186b8c4f8b05c659c2021-06-30T09:10:04ZengEuropean Alliance for Innovation (EAI)EAI Endorsed Transactions on Scalable Information Systems2032-94072021-06-0183110.4108/eai.4-3-2021.168865An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processorSweety Nain0Prachi Chaudhary1Research Scholar, Department of E.C.E, D.C.R.U.S.T, Murthal, Haryana, 131001Assistant Professor, Department of E.C.E, D.C.R.U.S.T, Murthal, Haryana, 131001Nowadays, 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.https://eudl.eu/pdf/10.4108/eai.4-3-2021.168865branch predictionperceptron branch predictor pipelinelinear vector quantizationaccuracy rate |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Sweety Nain Prachi Chaudhary |
spellingShingle |
Sweety Nain Prachi Chaudhary An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor EAI Endorsed Transactions on Scalable Information Systems branch prediction perceptron branch predictor pipeline linear vector quantization accuracy rate |
author_facet |
Sweety Nain Prachi Chaudhary |
author_sort |
Sweety Nain |
title |
An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor |
title_short |
An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor |
title_full |
An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor |
title_fullStr |
An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor |
title_full_unstemmed |
An astute LVQ approach using neural network for the prediction of conditional branches in pipeline processor |
title_sort |
astute lvq approach using neural network for the prediction of conditional branches in pipeline processor |
publisher |
European Alliance for Innovation (EAI) |
series |
EAI Endorsed Transactions on Scalable Information Systems |
issn |
2032-9407 |
publishDate |
2021-06-01 |
description |
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. |
topic |
branch prediction perceptron branch predictor pipeline linear vector quantization accuracy rate |
url |
https://eudl.eu/pdf/10.4108/eai.4-3-2021.168865 |
work_keys_str_mv |
AT sweetynain anastutelvqapproachusingneuralnetworkforthepredictionofconditionalbranchesinpipelineprocessor AT prachichaudhary anastutelvqapproachusingneuralnetworkforthepredictionofconditionalbranchesinpipelineprocessor AT sweetynain astutelvqapproachusingneuralnetworkforthepredictionofconditionalbranchesinpipelineprocessor AT prachichaudhary astutelvqapproachusingneuralnetworkforthepredictionofconditionalbranchesinpipelineprocessor |
_version_ |
1721353013449195520 |