Title :
Perceptron learning for predicting the behavior of conditional branches
Author :
Jimenez, Daniel A. ; Lin, Calvin
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Abstract :
Branch prediction, i.e., predicting the outcome of a conditional branch instruction, is essential to the performance of current and future microprocessors. We show how perceptrons can be used to improve the state of the art in branch prediction. We explore the unusual challenges this domain presents for neural systems, and we show why other neural methods, such as backpropagation, provide no additional accuracy in this context. Finally, we identify other areas where neural systems can be applied to microprocessor implementation
Keywords :
learning (artificial intelligence); parallel architectures; perceptrons; program compilers; behavior prediction; conditional branches; microprocessors; perceptron learning; Computer aided instruction; Costs; Counting circuits; Hardware; History; Microarchitecture; Microprocessors; Modems; Neural networks; Parallel processing;
Conference_Titel :
Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7044-9
DOI :
10.1109/IJCNN.2001.938494