Apparatus and method for executing a conditional branch instruction

Abstract

Apparatus for executing a conditional branch instruction in a pipelined processing unit which has an instruction queue for storing an instruction stream, address generating apparatus connected to the head of the instruction queue for generating and retaining an address defined in the portion of the instruction stream presently at the head of the instruction queue, and instruction interpretation apparatus which is also connected to the head of the instruction queue for receiving and interpreting an instruction at the head of the instruction queue. A conditional branch instruction which is presently at the head of the instruction queue is executed by first performing a dispatch operation in a first cycle which is the last cycle of execution of the instruction preceding the conditional branch instruction in the instruction queue. The dispatch operation sets up the execution of the instruction at the head of the instruction queue. One result of the dispatch operation is the generation of the address for the target instruction specified in the branch instruction. Thereupon, in an immediately following second cycle, a conditional fetch operation and a test operation are performed. The conditional fetch operation provides the address for the target instruction to the processing unit's memory. The test operation determines whether the branch is to be taken. If the branch is not to be taken, the target instruction is not loaded into the instruction queue, the cycle is extended, and a dispatch operation is performed in the extended cycle. If the branch is to be taken, the target instruction is loaded into the head of the instruction queue in the second cycle. Finally, when the branch is taken, the dispatch operation is performed in an immediately following third cycle.