Patent ID: 7647488

Claim:
An information processing device which requires a plurality of cycles for completing branch prediction control, comprising: a branch history register (BHR) that stores BHR information indicating branch history of a plurality of branch instructions executed close at hand; a branch history information storage unit for storing branch history information, of fetched instructions, the branch history information includes first BHR information used for branch prediction of fetched first instruction, and difference information comprising a difference between the first BHR information and second BHR information used for branch prediction of fetched second instruction that follows the first instruction; and a Branch History Register (BHR) re-construction unit for restoring BHR information into the branch history register from the branch history information storage unit used for branch prediction based on the first BHR information and the difference information included in the branch history information stored in the branch history information storage unit when the branch prediction of the branch instruction fails, wherein the branch history information storage unit stores a plurality of branch history information based on BHR information for the plurality of cycles that are required to complete the branch prediction control.