Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-01-18
2005-01-18
An, Meng-Al T. (Department: 2127)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S102000, C718S103000, C710S200000
Reexamination Certificate
active
06845504
ABSTRACT:
A system and method for efficiently managing lock contention for a central processing unit (CPU) of a computer system. The present invention uses both spinning and blocking (or undispatching) to manage threads when they are waiting to acquire a lock. In addition, the present invention intelligently determines when the program thread should spin and when the program thread should become undispatched. If it is determined that the program thread should become undispatched, the present invention provides efficient undispatching of program threads that improves throughput by reducing wait time to acquire the lock. A lock contention management system includes a dispatcher for managing the execution of threads on CPUs as well as threads that are currently ready to run but not executing because they are waiting for an available CPU, a dispatch management module that determines when a program thread should become undispatched to wait on a lock and when the program thread should spin, and low-priority execution module for undispatching the program thread. The present invention also includes a lock contention management method using the above system.
REFERENCES:
patent: 5630128 (1997-05-01), Farrell et al.
patent: 6223204 (2001-04-01), Tucker
patent: 6272579 (2001-08-01), Lentz et al.
patent: 6587955 (2003-07-01), Foote et al.
patent: 6658447 (2003-12-01), Cota-Robles
Hua Hong L.
Olszewski Bret R.
Srinivas Mysore S.
Walehiane Nasr-Eddine
Ali Syed J
An Meng-Al T.
DeFrank Edmond A.
International Business Machines - Corporation
Roberts Diana L.
LandOfFree
Method and system for managing lock contention in a computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for managing lock contention in a computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for managing lock contention in a computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3394934