Method and computer program product for reducing lock contention

Details Method and computer program product for reducing lock contention Method and computer program product for reducing lock contention

1998-03-12

2000-09-12

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707 9, 709104, 709107, G06F 1730

Patent

active

061191159

ABSTRACT:
A method, computer program product, and data structure for reducing the contention for a global lock that impairs system efficiency. An object is assigned or has thereon a positive reference count and a negative reference count. Upon creation, the positive reference count is incremented to indicate creation and the object is placed in a global data structure. When a process thread or other stream of executable instructions initially accesses the data object, the global lock is acquired and the positive reference count incremented to indicate the object is being used. When a process thread or other stream of executable instructions finishes processing the object, an object lock or other assigned lock is acquired (if not already held) and the negative reference count is incremented to indicate that the object is no longer in use by that particular process thread. Upon deletion, the negative reference count is incremented and will now be equivalent with the positive reference count if no process threads are still using the object. The object is destroyed when the positive reference count and the negative reference count are equivalent. The test for when the object should be destroyed occurs at the end of normal use processing as well as deletion processing since the object will not be destroyed until all process threads or other streams of executable instructions have finished their processing. Since the global lock need not be acquired a second time upon finishing processing, excessive global lock acquisition is reduced so that less lock contention occurs.

REFERENCES:
patent: 5295262 (1994-03-01), Seigh, II
patent: 5414840 (1995-05-01), Rengarajan et al.
"Queue Locks on Cache Coherent Multiprocessors," Magnusson et al., Proceedings of the 1994 IEEE Conference, pp. 165-171, Jun. 1994.
"Distributed Shared Memory on IBM SP2," Ramesh et al., Proceedings of the 1997 International Conference on Parallel and Distributed Systems, IEEE, pp. 338-345, Dec. 1997.

Affiliated with

Also associated with

Rating

Method and computer program product for reducing lock contention 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 computer program product for reducing lock contention, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and computer program product for reducing lock contention will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-105106