Method and apparatus for critical section prediction for intelligent lock elision
AssigneeSun Microsystems, Inc.
InventorsCraig Anderson, Santosh Abraham, Stevan Vlaovic
Life of this patent
Estimating the term…
Abstract
Intelligent prediction of critical sections is implemented using a method comprising updating a critical section estimator based on historical analysis of atomic/store instruction pairs during runtime and performing lock elision when the critical section estimator indicates that the atomic/store instruction pairs define a critical section.
Claims36
A method for predicting critical sections, the method comprising:
- updating a critical section estimator based on historical analysis of atomic/store instruction pairs during runtime, and
- performing lock elision when said critical section estimator indicates said atomic/store instruction pairs define a critical section.
A method for eliding locks on critical sections, the method comprising:
- determining whether a current instruction is of a type that is tracked by a short section indicator;
- incrementing a short section indicator counter when said current instruction is of said type;
- and
- avoiding lock elision when said short section indicator counter is above said threshold.
A microprocessor having devices integrated therein implementing a method for predicting critical sections, comprising:
- updating a critical section estimator based on historical analysis of atomic/store instruction pairs during runtime, and
- performing lock elision when said critical section estimator indicates said atomic/store instruction pairs define a critical section.
A microprocessor having devices integrated therein implementing a method for eliding locks on critical sections, the method comprising:
- determining whether a current instruction is of a type that is tracked by a short section indicator;
- incrementing a short section indicator counter when said current instruction is of said type;
- and
- avoiding lock elision when said short section indicator counter is above said threshold.
Dependencies are inferred from the claim text.