摘要 |
<p>A branch prediction device comprises an acquiring section to acquire a plurality of instructions at an acquisition stage, a branch instruction predicting section to predict whether an instruction to be executed in the next executing stage is a branch instruction or not, and an executing section to execute instructions. The branch instruction predicting section includes a history memory to store a branch address as history information, a selecting section to select a storing place with reference to selection information for selecting either one of storing places when the branch address of the branch instruction is stored as the history information, a memory control section to store the branch address at the storing place, and an updating section to update the selection information corresponding to the storing at the storing place. In the case that there are a plurality of branch addresses to be stored at a storing place, when a first branch address is stored at a storing place, a second branch address is stored at a storing place in accordance with selection information updated by the updating section.</p> |