Breaking replay dependency loops in a processor using a...

Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Commitment control or register bypass

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

06981129

ABSTRACT:
Breaking replay dependency loops in a processor using a rescheduled replay queue. The processor comprises a replay queue to receive a plurality of instructions, and an execution unit to execute the plurality of instructions. A scheduler is coupled between the replay queue and the execution unit. The scheduler speculatively schedules instructions for execution and increments a counter for each of the plurality of instructions to reflect the number of times each of the plurality of instructions has been executed. The scheduler also dispatches each instruction to the execution unit either when the counter does not exceed a maximum number of replays or, if the counter exceeds the maximum number of replays, when the instruction is safe to execute. A checker is coupled to the execution unit to determine whether each instruction has executed successfully. The checker is also coupled to the replay queue to communicate to the replay queue each instruction that has not executed successfully.

REFERENCES:
patent: 3603934 (1971-09-01), Healh
patent: 5784587 (1998-07-01), Lotz et al.
patent: 5944818 (1999-08-01), Baxter et al.
patent: 5966544 (1999-10-01), Sager
patent: 6212626 (2001-04-01), Merchant et al.
patent: 6496925 (2002-12-01), Rodgers et al.
patent: 6535905 (2003-03-01), Kalafatis et al.
patent: 6542921 (2003-04-01), Sager
patent: WO 99/31589 (1999-06-01), None
patent: WO 00/41070 (2000-07-01), None
Johnson, Mike. Superscalar Microprocessor Design. Englewood Cliffs, NJ: Prentice Hall, Inc., ©1991. pp. 133-134.
PCT International Search Report dated Jun. 21, 2002.
Johnson, M.: “Out-of-Order Issue” Chapter 7, Superscalar Microprocessor Design, Englewoods Cliffs, NJ, U.S., pp. 127-146 XP002111569.
PCT International Search Report dated Sep. 18, 2002.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Breaking replay dependency loops in a processor using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Breaking replay dependency loops in a processor using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Breaking replay dependency loops in a processor using a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3484454

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.