Electrical computers and digital data processing systems: input/ – Access locking
Reexamination Certificate
2006-02-14
2006-02-14
Myers, Paul R. (Department: 2111)
Electrical computers and digital data processing systems: input/
Access locking
C718S103000, C718S108000, C709S248000
Reexamination Certificate
active
07000047
ABSTRACT:
A method and multithreaded processor for handling livelocks in a simultaneous multithreaded processor. A number of instructions for a thread in a queue may be counted. A counter in the queue may be incremented if the number of instructions for the thread in the queue in a previous clock cycle is equal to the number of instructions for the thread in the queue in a current clock cycle. If the value of the counter equals a threshold value, then a livelock condition may be detected. Further, if the value of the counter equals a threshold value, a recovery action may be activated to handle the livelock condition detected. The recovery action may include blocking the instructions associated with a thread causing the livelock condition from being executed thereby ensuring that the locked thread makes forward progress.
REFERENCES:
patent: 5369745 (1994-11-01), Faber
patent: 5717876 (1998-02-01), Robertson
patent: 5734846 (1998-03-01), Robertson
patent: 5761446 (1998-06-01), Donley et al.
patent: 5778235 (1998-07-01), Robertson
patent: 6078981 (2000-06-01), Hill et al.
patent: 6085215 (2000-07-01), Ramakrishnan et al.
patent: 6128640 (2000-10-01), Kleinman
patent: 6141715 (2000-10-01), Porterfield
patent: 6212544 (2001-04-01), Borkenhagen et al.
patent: 6523076 (2003-02-01), Kruse
patent: 6542921 (2003-04-01), Sager
patent: 6567839 (2003-05-01), Borkenhagen et al.
patent: 6662204 (2003-12-01), Watakabe et al.
patent: 6845504 (2005-01-01), Hua et al.
patent: 2004/0073905 (2004-04-01), Emer et al.
Nguyen Dung Quoc
Yeung Raymond Cheung
Daley Christopher A.
Myers Paul R.
Salys Casimer K.
Voight, Jr. Robert A.
Winstead Sechrest & Minick P.C.
LandOfFree
Mechanism for effectively handling livelocks in 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 Mechanism for effectively handling livelocks in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism for effectively handling livelocks in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3640378