The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 07, 2002
Filed:
Jul. 13, 1998
Tetsuya Tanaka, Ibaraki, JP;
Takao Yamamoto, Hirakata, JP;
Matsushita Electric Industrial Co., Ltd., Osaka, JP;
Abstract
In branch prediction in accordance with the present invention, in order to reduce the storage capacity for storing branch prediction information and simplify an information retrieval circuit while minimizing reduction in branch prediction accuracy, the position of an instruction is stored in advance and an instruction is decoded for execution, the relative position of the instruction decoded for execution is obtained on the basis of the position of the stored instruction, and when the decoded instruction is a branch instruction the result of branch by the branch instruction is recorded as history information in correspondence with the relative position of the branch instruction. After this, an instruction is pre-decoded before execution, the relative position of the pre-decoded instruction is obtained on the basis of the position of the stored instruction, when the pre-decoded instruction is a branch instruction the history information corresponding to the relative position of the pre-decoded branch instruction is referred to, and the result of the execution of the pre-decoded branch instruction is predicted by using the result of the reference to the history information.