Patent
1996-07-31
1998-11-17
Lall, Parshotam S.
395394, 395392, 395393, G06F 9302
Patent
active
058389440
ABSTRACT:
A system for recovering most recent writer status when a mispredicted branch occurs in a processor that executes instructions out of order. A queue holds instructions stored in the order they are fetched from memory. Each slot in the queue stores a target register that will receive the results of the instruction, and a most recent writer status bit indicating whether the slot is the last instruction to write to the target register. When inserting a new instruction, each slot compares the target register of the new instruction to its target register, and when a match occurs, the slot resets its most recent writer status, and stores the new instruction slot number as a target taker. When a mispredicted branch occurs, the slot compares the mispredicted branch slot to the target taker slot, and when the target taker slot is greater, the slot regains the most recent writer status.
REFERENCES:
patent: 5345569 (1994-09-01), Tran
patent: 5463745 (1995-10-01), Vidwans et al.
patent: 5497493 (1996-03-01), Colwell et al.
patent: 5584037 (1996-12-01), Papworth et al.
patent: 5625788 (1997-04-01), Boggs et al.
patent: 5689693 (1997-11-01), White
Lenell et al. (A 20 MHz CMOS Re-order Buffer for a Superscalar Microprocessor) pp. 6, 9-10 1992.
Tomasulo, R.M., "An Efficient Algorithm for Exploiting Multiple Arithmetic Units", IBM Journal, Jan. 1967, pp. 25-33.
Lightner, Bruce D., "The SPARC Lightning Processor", HOT CHIPS II, 1990 Symposium on High Performance Chips.
Popescu et al. (The Metaflow Architecture) IEEE Micro. pp. 10-13 and 63-73, Jun. 1991.
Kipp Donald
Lesartre Gregg
Lotz Jonathan P.
Naffziger Samuel David
Hewlett--Packard Company
Lall Parshotam S.
Patel Gautam R.
LandOfFree
System for storing processor register data after a mispredicted does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for storing processor register data after a mispredicted , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for storing processor register data after a mispredicted will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-895132