RECOVERY APPARATUS FOR SOLVING BRANCH MIS-PREDICTION AND METHOD AND CENTRAL PROCESSING UNIT THEREOF
First Claim
1. A recovery apparatus for solving a branch mis-predication, the recovery apparatus comprising:
- an instruction buffer, for storing a plurality of instructions;
at least one circular instruction buffer, for storing a recovery instruction queue corresponding to the instructions, wherein the recovery instruction queue comprises a plurality of recovery instructions; and
a decoding and pairing circuit, coupled to the instruction buffer and the circular instruction buffer for decoding and pairing the instructions and the recovery instructions, wherein when the branch mis-predication occurs, the decoding and pairing circuit outputs the recovery instructions to an instruction execution and processing circuit connected to the decoding and pairing circuit externally.
1 Assignment
0 Petitions
Accused Products
Abstract
A recovery apparatus for solving a branch mis-prediction, and a method and a central processing unit (CPU) thereof are provided. The recovery apparatus includes an instruction buffer, at least one circular instruction buffer, and a decoding and pairing circuit. The decoding and pairing circuit is coupled to the instruction buffer and the circular instruction buffer. The instruction buffer stores a plurality of instructions, and the circular instruction buffer stores a recovery instruction queue corresponding to the instructions, wherein the recovery instruction queue includes a plurality of recovery instructions. The decoding and pairing circuit decodes and pairs the instructions and the recovery instructions. When the branch mis-prediction occurs, the decoding and pairing circuit outputs the recovery instructions to an instruction execution and processing circuit which is externally connected to the decoding and pairing circuit.
-
Citations
14 Claims
-
1. A recovery apparatus for solving a branch mis-predication, the recovery apparatus comprising:
-
an instruction buffer, for storing a plurality of instructions; at least one circular instruction buffer, for storing a recovery instruction queue corresponding to the instructions, wherein the recovery instruction queue comprises a plurality of recovery instructions; and a decoding and pairing circuit, coupled to the instruction buffer and the circular instruction buffer for decoding and pairing the instructions and the recovery instructions, wherein when the branch mis-predication occurs, the decoding and pairing circuit outputs the recovery instructions to an instruction execution and processing circuit connected to the decoding and pairing circuit externally. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A recovery method for solving a branch mis-predication, the recovery method comprising:
-
receiving a plurality of instructions into an instruction buffer memory, and receiving a plurality of recovery instructions corresponding to the instructions into at least one circular instruction buffer memory; encoding and pairing the instructions and the recovery instructions; and outputting the recovery instructions to an instruction execution and processing circuit when the branch mis-predication occurs. - View Dependent Claims (7, 8, 9)
-
-
10. A central processing unit (CPU) having a recovery apparatus, the CPU comprising:
-
an instruction buffer, for storing a plurality of instructions; at least one circular instruction buffer, for storing a recovery instruction queue corresponding to the instructions, wherein the recovery instruction queue comprises a plurality of recovery instructions; a decoding and pairing circuit, coupled to the instruction buffer and the circular instruction buffer, for decoding and pairing the instructions and the recovery instructions, the decoding and pairing circuit outputting the recovery instructions to an instruction execution and processing circuit when a branch mis-predication occurs; and the instruction execution and processing circuit, coupled to the decoding and pairing circuit, for executing the recovery instructions and the instructions. - View Dependent Claims (11, 12, 13, 14)
-
Specification