Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Commitment control or register bypass
Patent
1998-02-10
2000-11-14
Ellis, Richard L.
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
Commitment control or register bypass
712219, G06F 9312, G06F 938
Patent
active
06148394&
ABSTRACT:
The present invention is directed towards a means to detect and reorder out of order instructions that may violate data coherency. The invention comprises a mis-queue table for holding entries of instruction data, each entry corresponding to an instruction in a computer microprocesor. The instruction data in each entry comprises: i) address information for the instruction; ii) ordering information for the instruction, indicating the order of the instruction relative to other instructions in the mis-queue table; iii) data modification information for the instruction, for indicating a possibility of modified data; and iv) out of order information, for indicating that a newer instruction has completed before the corresponding older instruction to the entry. The invention also comprises an out of order comparator for comparing an address of a completed instruction to any address information entries in the miss queue. If a completed instruction accesses the same address as another instruction, as indicated in the address information in the mis-queue table, and the completed instruction is newer than the matched instruction, the out of order field is marked indicating this condition exists. The invention comprises a modification comparator. This compares addresses from data altering events to those addresses in the entries in the mis-queue table. On a match, the modification field of the corresponding entry is marked to indicate this condition exists. When an instruction entry indicates that the corresponding instruction's data is modified, and that the instruction is out of order, all subsequent instructions are canceled.
REFERENCES:
patent: 5420990 (1995-05-01), McKeen et al.
patent: 5467473 (1995-11-01), Kahle et al.
patent: 5737636 (1998-04-01), Caffo et al.
patent: 5781752 (1998-07-01), Moshovos et al.
patent: 5809275 (1998-09-01), Lesarte
patent: 5898853 (1999-04-01), Panwar et al.
patent: 5903739 (1999-05-01), Dice
Chiarot Kevin Arthur
Ray David Scott
Tung Shih-Hsiung Stephen
Williamson Barry Duane
Ellis Richard L.
England Anthony V.S.
International Business Machines - Corporation
LandOfFree
Apparatus and method for tracking out of order load instructions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for tracking out of order load instructions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for tracking out of order load instructions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2075989