Adaptive reader-writer lock
First Claim
1. A method for dynamically determining a synchronization mechanism of a data structure in a multiprocessor, comprising:
- maintaining first and second system-wide measures of read and write acquisitions;
determining said synchronization mechanism based upon at least some of said measures;
acquiring said synchronization mechanism for a first processing unit responsive to said determination; and
releasing said synchronization mechanism responsive to a change in at least some of said system-wide measures of read and write acquisitions, wherein the step of releasing said synchronization mechanism includes switching said first processing unit to a different synchronization mechanism.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and computer system for dynamically selecting an optimal synchronization mechanism for a data structure in a multiprocessor environment. The method determines a quantity of read-side and write-side acquisitions, and evaluates the data to determine an optimal 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 synchronization mechanism from among the mechanisms available. Accordingly, efficiency of a computer system may be enhanced with the ability to selectively choose an optimal synchronization mechanism based upon selected and calculated parameters.
-
Citations
17 Claims
-
1. A method for dynamically determining a synchronization mechanism of a data structure in a multiprocessor, comprising:
-
maintaining first and second system-wide measures of read and write acquisitions; determining said synchronization mechanism based upon at least some of said measures; acquiring said synchronization mechanism for a first processing unit responsive to said determination; and releasing said synchronization mechanism responsive to a change in at least some of said system-wide measures of read and write acquisitions, wherein the step of releasing said synchronization mechanism includes switching said first processing unit to a different synchronization mechanism. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for dynamically determining a synchronization mechanism of a data structure in a multiprocessor, comprising:
-
maintaining first and second system-wide measures of read and write acquisitions; and determining said synchronization mechanism based upon at least some of said measures, wherein said synchronization mechanism is selected from the group consisting of;
a distributed reader-writer lock, a centralized reader-writer lock, an exclusive lock, and RCU.
-
Specification