or
Bookmark and Share
Adaptive reader-writer lock
   
Document Number
US Patent 7191272
Issued Date
March 13, 2007
Link
Inventors
Map
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.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
30
Comments:
no comments yet
Published
March 13, 2007
Application Number
10/731,454
Filed
December 9, 2003
US Classification
710/200   718/100
Int'l Classification
G06F   12/14   (20060101)   G06F   9/46   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
Parent Case
CROSS REFERENCE TO RELATED APPLICATION(S) The present application is a continuation of U.S. patent application Ser. No. 09/741,679 filed Dec. 19, 2000, now U.S. Pat. No. 6,678,772.
USPTO Field of Search
710/200   710/108   709/104   709/107   709/214   711/147   711/150   711/151   711/152   707/8   718/100   718/104   718/105   718/106  
Related Patents
7539678 - Systems and methods for controlling access to an object - Owned by Microsoft Corporation (Redmond, WA)

The systems and methods described herein are directed at controlling access to a data structure. A data field is included within the data structure. The data field includes information about the accessibility of the data structure. In response to an attempt to access the data structure by a first thread, the data field is configured to identify that the data structure is not accessible by another thread. The first thread can then access the data structure. In response to an attempt to access the data structure by a second thread, the second thread is configured to determine from the data field that the data structure is being accessed by the first thread.

7430627 - Adaptive reader-writer lock - Owned by International Business Machines Corporation (Armonk, NY)

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.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us