Bi-level branch target prediction scheme with fetch address pred

Details Bi-level branch target prediction scheme with fetch address pred Bi-level branch target prediction scheme with fetch address pred

1998-09-16

2000-10-17

Pan, Daniel H.

Electrical computers and digital processing systems: processing

Processing control

Branching

712237, 712239, 712240, G06F 1500

Patent

active

061346543

ABSTRACT:
One embodiment of the present invention provides a system for predicting an address of an instruction following a branch instruction in a computer instruction stream. This system concurrently performs a fast single-cycle branch prediction operation to produce a first predicted address, and a more-accurate multiple-cycle branch prediction operation to produce a second predicted address. The system assumes that the first predicted address is correct and proceeds with a subsequent instruction fetch operation using the first predicted address. If the first predicted address is the same as the second predicted address, the subsequent instruction fetch operation is allowed to proceed using the first predicted address. Otherwise, the subsequent fetch operation is delayed so that it can proceed using the second predicted address. In this way, the system will typically perform a fast instruction fetch operation using the first predicted address, and will less frequently have to wait for the more-accurate second predicted address. This bi-level architecture allows branch prediction work efficiently even at the higher clock frequencies that arise as semiconductor technologies continue to improve. In accordance with one feature of the above embodiment, the multiple-cycle branch prediction operation involves selecting the second predicted address from between a branch target address, a next sequential address and a return address from a function call. In accordance with another feature, the second predicted address is selected using information from a branch type table, which contains information specifying the type of branch instructions located at particular addresses.

REFERENCES:
patent: 5584037 (1996-12-01), Papworth et al.
patent: 5604877 (1997-02-01), Hoyt et al.
patent: 5781753 (1998-07-01), McFarland et al.
patent: 5944817 (1999-08-01), Hoyt et al.
patent: 5964868 (1999-10-01), Gochman et al.

Affiliated with

Also associated with

Rating

Bi-level branch target prediction scheme with fetch address pred does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bi-level branch target prediction scheme with fetch address pred, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bi-level branch target prediction scheme with fetch address pred will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-479569