BRANCH PREDICTOR

To suppress a decrease of prediction accuracy in a perceptron branch predictor, while reducing the number of times a product-sum operation is performed.SOLUTION: A perceptron branch predictor 100 comprises: a branch result storage unit 1 that stores the branch results of a branch instruction in the past; a weight storage unit 2 that stores a weight corresponding to each of the branch results; a branch prediction unit 3 that calculates the product-sum of partial branch results that are some of the plurality of branch results stored in the branch result storage unit and the weight corresponding to each of the plurality of branch results constituting the partial branch results, so as to predict the branch direction of a branch instruction; and a weight update unit 4 that updates the weights on the basis of the branch results.SELECTED DRAWING: Figure 1 【課題】パーセプトロン分岐予測器において、予測精度の低下を抑制しながら、積和演算の回数を少なくする。【解決手段】パーセプトロン分岐予測器１００は、過去における分岐命令の分岐結果を記憶する分岐結果記憶部１と、分岐結果のそれぞれに対応する重みを記憶する重み記憶部２と、分岐結果記憶部に記憶された分岐結果のうちの一部の複数の分岐結果である部分分岐結果と、部分分岐結果を構成する複数の分岐結果のそれぞれに対応する重みと、を積和演算することで、分岐命令の分岐方向を予測する分岐予測部３と、分岐結果を元に、重みを更新する重み更新部４と、を備える。【選択図】図１