Bulk synchronization in transactional memory systems
AssigneeOracle America, Inc.
InventorsNir N. Shavit, David Dice
Life of this patent
Estimating the term…
Loading patent…
AssigneeOracle America, Inc.
InventorsNir N. Shavit, David Dice
Estimating the term…
A method and system for acquiring multiple software locks in bulk is disclosed. When multiple locks need to be acquired, such as for atomic transactions in transactional memory systems, the disclosed techniques may be applied to consolidate computationally expensive memory barrier operations across the lock acquisitions. A system may acquire multiple locks in bulk, at least in part, by modifying values in one or more fields of multiple locks and by then performing a memory barrier operation to ensure that the modified values in the multiple locks are visible to other application threads. The technique may be repeated for locks that the system fails to acquire during earlier iterations until all required locks are acquired. The described technique may be applied to various scenarios including static and/or dynamic transactional locking protocols.
A system, comprising:
A non-transitory computer-readable storage medium storing program instructions executable by one or more processors to implement a thread configured to acquire a plurality of software locks in bulk, wherein:
A computer-implemented method, comprising:
Dependencies are inferred from the claim text.