Global lock contention predictor
AssigneeInternational Business Machines Corporation
InventorsGanesh Balakrishnan, Srinivasan Ramani, Brian M. Rogers, Ken V. Vu
Life of this patent
Estimating the term…
Abstract
A method for lock acquisition includes adding a current contention state of a lock to a contention history. The lock includes a memory location for storing information used for excluding accessing a resource by one or more threads while another thread accesses the resource. The method includes combining the contention history with a lock address for the lock to form a predictor table index, and using the predictor table index to determine a lock prediction for the lock. The prediction includes a determination of an amount of contention.
Claims16
An apparatus comprising:
- a lock history module that adds a current contention state of a lock to a contention history, the lock comprising a memory location for storing information used for excluding accessing a resource by one or more threads while another thread accesses the resource;
- a combination module that combines the contention history with a lock address for the lock to form a predictor table index;
- and
- a prediction module that uses the predictor table index to determine a lock prediction for the lock, the prediction comprising a determination of an amount of contention,
- wherein at least a portion of said modules comprise one or more of hardware and executable code, the executable code stored on one or more computer readable storage media.
15-19. (canceled)
A computer program product for lock prediction, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor for:
- adding a current contention state of a lock to a contention history, the lock comprising a memory location for storing information used for excluding accessing a resource by one or more threads while another thread accesses the resource;
- combining the contention history with a lock address for the lock to form a predictor table index;
- and
- using the predictor table index to determine a lock prediction for the lock, the prediction comprising a determination of an amount of contention.
Dependencies are inferred from the claim text.