Efficient implicit privatization of transactional memory

Y Lev, NN Shavit, D Dice, MA Moir - US Patent 8,332,374, 2012 - Google Patents
The following references are incorporated by reference and contain non-essential matter: 1)
US Provisional Patent Application No. 60/775,580, filed: Feb. 22, 2006, entitled …

Increasing functionality of a reader-writer lock

B Saha, AR Adl-Tabatabai - US Patent 8,099,538, 2012 - Google Patents
BACKGROUND Embodiments of the present invention relate to computer systems, and
more particularly to Such systems that use lock variables to control access to data. Computer …

Methods and apparatus to implement parallel transactions

D Dice, O Shalev, NN Shavit - US Patent 7,669,015, 2010 - Google Patents
The present disclosure describes a unique way for each of multiple processes to operate in
parallel using (eg, reading, modifying, and writing to) the same shared data without causing …

Efficient support of consistent cyclic search with read-copy update and parallel updates

PE McKenney, J Walpole - US Patent 7,953,778, 2011 - Google Patents
A method, system and computer program product for supporting concurrent updates to a
shared data element group while preserving group integrity on behalf of one or more …

Distributed lock administration

S Dubey, S Kalyanasundaram - US Patent 9,575,985, 2017 - Google Patents
BACKGROUND In a distributed data processing environment, multiple copies of the same
file may be kept on multiple nodes to provide faster access and data redundancy. A …

Adaptive reader-writer lock

PE McKenney - US Patent 7,747,805, 2010 - Google Patents
A method and computer system for dynamically selecting an optimal synchronization
mechanism for a data structure in a multiprocessor environment. The method determines a …

System and method for implementing scalable adaptive reader-writer locks

R Yadav - US Patent 9,996,402, 2018 - Google Patents
NUMA-aware reader-writer locks may leverage lock cohorting techniques and may support
reader re-entrancy. They may implement a delayed sleep mechanism by which a thread that …

Computer-implemented system and method for lock handling

CS Shorb - US Patent 7,380,073, 2008 - Google Patents
4,604,694. A 8/1986 Hough access to one or more resources. Executable entities that are
5,860,159 A 1/1999 Hagersten running Substantially concurrently provide access requests …

Read/write lock with reduced reader lock sampling overhead in absence of writer lock acquisition

PE McKenney, V Srivatsa, GR Shenoy - US Patent 7,934,062, 2011 - Google Patents
An improved reader-writer locking for synchronizing access to shared data. When writing the
shared data, a writer flag is set and a lock is acquired on the shared data. The shared data …

Reader/writer lock with reduced cache contention

DL Detlefs - US Patent 8,145,817, 2012 - Google Patents
BACKGROUND In multi-threaded programs running on multiprocessors, different threads
may attempt to access shared data structures concurrently. Such access is generally …