System and methods for deadlock detection

Details System and methods for deadlock detection System and methods for deadlock detection

2004-06-01

2009-02-24

An, Meng-Ai (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C718S102000, C718S104000, C709S225000

Reexamination Certificate

active

07496918

ABSTRACT:
A lightweight, concurrent detection mechanism avoids global thread suspension by operating during runtime with threads under examination. A particular configuration combines a dependency (“waits for”) snapshot with a progression check to determine advancement of purportedly deadlocked threads. Thread blocking is enumerated in a table or graph which denotes dependencies of threads and the corresponding resources. For identified circular dependencies, a successive transition, or progression check ratifies the potential deadlock. A transition counter corresponding to each thread is analyzed in the progression check. The transition counter is indicative of a change in state for the process in question, hence is indicative of instruction execution, an activity not performed by a blocked process. Deadlock is therefore ratified if the transition counters associated with the threads in the potential deadlock have not advanced.

REFERENCES:
patent: 5524247 (1996-06-01), Mizuno
patent: 5590335 (1996-12-01), Dubourreau et al.
patent: 6173308 (2001-01-01), Hilditch et al.
patent: 6593940 (2003-07-01), Petersen et al.
patent: 6598068 (2003-07-01), Clark
patent: 6622155 (2003-09-01), Haddon et al.
patent: 6711739 (2004-03-01), Kutcher
patent: 6715146 (2004-03-01), Simmons et al.
patent: 6721775 (2004-04-01), Fagen et al.
patent: 2003/0023656 (2003-01-01), Hutchinson et al.
patent: 2003/0069920 (2003-04-01), Melvin et al.
patent: 2004/0025164 (2004-02-01), Ma et al.
patent: 2005/0028157 (2005-02-01), Betancourt et al.
IBM, “Deadlock detection using only thread identifiers”, 1996, IBM, vol. 39, No. 1, pp. 1-3.
IBM, “Improved solution to the mutual excusion problem”, 1984, IBM, vol. 27, No. 2, pp. 1-3.

Affiliated with

Also associated with

Rating

System and methods for deadlock detection 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 and methods for deadlock detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for deadlock detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4057560