Method and system for autonomically adaptive mutexes by...

Details Method and system for autonomically adaptive mutexes by... Method and system for autonomically adaptive mutexes by...

2008-06-03

2008-06-03

Phan, Raymond N (Department: 2111)

Electrical computers and digital data processing systems: input/

Access locking

C718S108000

Reexamination Certificate

active

07383368

ABSTRACT:
A method for managing a mutex in a data processing system is presented. For each mutex, an average acquisition cost is maintained that indicates an average consumption of computational resources that has been incurred by threads attempting to acquire the mutex. If a thread attempts to acquire a locked mutex, then the thread enters a spin state or a sleep state based on restrictive conditions and the average acquisition cost value for the mutex at that time. A thread-specific current acquisition cost value is maintained that represents the consumption of computational resources by the thread after the initial attempt to acquire the mutex and prior to acquiring the mutex. When the thread acquires the mutex, the thread-specific current acquisition cost value is included into the average acquisition cost value.

REFERENCES:
patent: 5179702 (1993-01-01), Spix et al.
patent: 5644768 (1997-07-01), Periwal et al.
patent: 5768544 (1998-06-01), Hauck
patent: 5794073 (1998-08-01), Ramakrishnan et al.
patent: 5933825 (1999-08-01), McClaughry et al.
patent: 6026427 (2000-02-01), Nishihara et al.
patent: 6029190 (2000-02-01), Oliver
patent: 6101569 (2000-08-01), Miyamoto et al.
patent: 6105098 (2000-08-01), Ninose et al.
patent: 6112222 (2000-08-01), Govindaraju et al.
patent: 6199094 (2001-03-01), Presler-Marshall
patent: 6219690 (2001-04-01), Slingwine et al.
patent: 6223204 (2001-04-01), Tucker
patent: 6247025 (2001-06-01), Bacon
patent: 6353898 (2002-03-01), Wipfel et al.
patent: 6374285 (2002-04-01), Scales et al.
patent: 6427235 (2002-07-01), Kosche et al.
patent: 6477597 (2002-11-01), Sorace et al.
patent: 6480918 (2002-11-01), McKenney et al.
patent: 6752836 (2004-06-01), Copeland et al.
patent: 6886081 (2005-04-01), Harres
patent: 6886162 (2005-04-01), McKenney
patent: 2002/0095434 (2002-07-01), Lane
patent: 2002/0107854 (2002-08-01), Hua et al.
“Optimized List Insertion for Lock Waiters”, #42089, Research Disclosure, p. 529, Apr. 1999.
“Method to Invoke Function Calls With Time-Out Option”,IBM Technical Disclosure Bulletin, v. 39, n. 6, pp. 241-242, Jun. 1996.
Mauro, “Turnstiles and priority inheritance”,SunWorld, http://sunsite.uakom.sk/sunworldonline/swol-08-1999/swol-08-insidesolaris.html, Aug. 1999.
Boguslavsky et al., “Optimal Strategies for Spinning and Blocking”, Journal of Parallel and Distributed Computing, v. 21, no. 2, pp. 246-254, May 1994.
Karlin et al., “Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor”, Proceedings of the 13th ACM Symposium on Operating Systems Principles, pp. 41-55, Oct. 1991.

Affiliated with

Also associated with

Rating

Method and system for autonomically adaptive mutexes by... 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 autonomically adaptive mutexes by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for autonomically adaptive mutexes by... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2797622