Adaptive reader-writer lock
First Claim
1. A method for dynamically determining a lock mode in a multiprocessor, comprising:
- (a) maintaining a measure of read-side acquisitions by a unit within a computer processing system;
(b) maintaining first and second system-wide measures of read and write acquisitions; and
(c) determining a lock mode based upon at least some of said measures.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and computer system for dynamically selecting an optimal lock mode in a multiprocessor environment. The method determines a quantity of read-side and write-side acquisitions, and evaluates the data to determine an optimal lock mode for efficiently operating the computer system while maintaining reduced overhead. The method incorporates data received from the individual units within a central processing system, the quantity of write-side acquisitions in the system, and data which has been subject to secondary measures, such as formatives of digital filters. The data subject to secondary measures includes, but is not limited to, a quantity of read-side acquisitions, a quantity of write-side acquisitions, and a quantity of read-hold durations. Based upon the individual unit data and the system-wide data, including the secondary measures, the operating system may select the most efficient mode of operation from among the locking modes available. Accordingly, efficiency of a computer system may be enhanced with the ability to selectively choose an optimal locking mode based upon selected and calculated parameters.
39 Citations
34 Claims
-
1. A method for dynamically determining a lock mode in a multiprocessor, comprising:
-
(a) maintaining a measure of read-side acquisitions by a unit within a computer processing system;
(b) maintaining first and second system-wide measures of read and write acquisitions; and
(c) determining a lock mode based upon at least some of said measures. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer system, comprising:
-
multiple processors;
a counter for measuring read-side acquisitions by a unit within a computer processing system;
first and second system-wide measures of read and write acquisitions; and
a lock mode manager responsive to at least some of said measures. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25)
-
-
26. An article comprising:
-
a computer-readable signal bearing medium;
means in the medium for maintaining a measure of read-side acquisitions by a unit within a computer processing system having multiple processors;
means in the medium for maintaining first and second system-wide measures of read and write acquisitions; and
a lock mode manager responsive to at least some of said measures. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34)
a CPU, a thread, a process, a transaction, a co-routine, a thread in a multi-threaded architecture, and a task.
-
-
30. The article of claim 26, wherein the lock mode is a distributed reader-writer lock mode, and wherein said lock mode manager is responsive to the system-wide measure of write acquisitions and the system-wide measure of read acquisitions.
-
31. The article of claim 26, wherein the lock mode is a centralized lock mode, and wherein said lock mode manager is responsive to the system-wide measure of write acquisitions and the system-wide measure of read acquisitions.
-
32. The article of claim 26, wherein the lock mode is a centralized lock mode, and wherein said lock mode manager is responsive to a system-wide measure of read acquisitions and a system-wide measure of read-hold duration.
-
33. The article of claim 26, wherein the lock mode is an exclusive lock mode and wherein said lock mode manager is responsive to a system-wide measure of read-hold duration.
-
34. The article of claim 26, wherein at least some of said second system-wide measures are selected from the group consisting of:
- a digital filter, a weighted average, a sliding window average, a finite impulse response and a central data structure.
Specification