System and method for measuring latch contention

• US 7,318,220 B2
• Filed: 03/11/2004
• Issued: 01/08/2008
• Est. Priority Date: 03/11/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Van Fleet, James William, Mehaffy, David William
• Primary Examiner(s): An; Meng-Al T.
• Assistant Examiner(s): YAARY, MICHAEL D
• Application Number:
  US10/798,905
• Publication Number:
  US 20050203904A1
• Time in Patent Office: 1,398 Days
• Field of Search: 717/127, 717/128, 707/8, 710/200
• US Class Current: 717/127
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

A system and method is provided for measuring lock usage in a non-intrusive manner. Measurements are performed only when a lock is contended. When a lock is requested and the lock is available (i.e., is not contended), the only data gathered is a counter that is incremented to keep track of the number of times the particular lock was requested. When a lock is contended, an operating system trace hook is requested. The trace hook records data such as the timestamp that the requestor requested the lock, the request count, a stack traceback to identify the function corresponding to the requestor, and the address of the lock that was requested. Post-operative processing analyzes the recorded trace hook data to identify contended locks and processes that may not be efficiently using locks.

Claims

1. A computer implemented method comprising:

receiving requests for a shared resource, wherein access to the shared resource is controlled with a software lock;

detecting that the software lock is unavailable;

executing an operating system trace hook in response to the detecting, wherein the operating system trace hook records lock usage data, wherein the lock usage data includes a timestamp corresponding to each request, a lock address corresponding to an address of the software lock, a stack call chain for each process making one of the requests at the time the corresponding request was made, and a request count; and

analyzing the recorded lock usage data to identify contended locks and processes that may not be efficiently using software locks.

2. The method of claim 1 further comprising:

receiving a lock release request from a process that currently holds the software lock;

determining whether other processes are currently waiting for the software lock;

emitting a second operating system trace hook and releasing the software lock in response to determining that other processes are currently waiting for the software lock, wherein the second operating system trace hook is also adapted to record lock usage data; and

releasing the software lock without emitting a trace hook in response to determining that other processes are not waiting for the software lock.

3. The method of claim 1 further comprising:

identifying one or more processes causing lock contention in response to the analysis of the lock usage data.

4. The method of claim 3 further comprising:

modifying the identified processes'"'"' usage of the shared resource.

5. The method of claim 1 further comprising:

detecting that the software lock is available in response to receiving the request;

incrementing a lock counter that tracks the number of times the shared resource was requested; and

setting ownership of the software lock to an identifier corresponding to an identifier of the requesting process.

6. The method of claim 5 wherein the setting ownership further includes:

requesting that a lock ownership field of the software lock be set to the requesting process identifier; and

receiving a completion code indicating that the ownership has been set, wherein the incrementing of the lock counter is performed in parallel with the setting ownership by incrementing the lock counter after the request for the lock ownership field has been set and before the completion code has been received.