Commodity computer systems contain more and more processor cores and exhibit
increasingly diverse architectural tradeoffs, including memory hierarchies, interconnects …

Non-Uniform Memory Access (NUMA) architectures are gaining importance in mainstream
computing systems due to the rapid growth of multi-core multi-chip machines. Extracting the …

Why STM can be more than a research toy Page 1 70 CommuniCations oF the aCm | APRIL
2011 | vOL. 54 | nO. 4 contributed articles whILE muLTIcoRE ARchITEcTuRES are increasingly …

This paper introduces read-log-update (RLU), a novel extension of the popular read-copy-
update (RCU) synchronization mechanism that supports scalability of concurrent code by …

150 delay acquisition of ownership records for reading, and may acquire two or more
ownership records back-to-back (eg, within a single hardware transaction). The user code of …

We examine status updating systems in which time-stamped status updates are
stored/written in shared-memory. Specifically, we compare Read-Copy-Update (RCU) and …

6,480,918 B1* 1 1/2002 McKenney et al............ T10/200 6,578,131 B1* 6/2003 Larson et
al.................. T11 216 6,594,683 B1* 7/2003 Furlani et al.................. T18, 102 6,965,961 B1 1 …

We present three new reader-writer lock algorithms that scale under high read-only
contention. Many previous reader-writer locks suffer significant degradation when many …

Designers of modern reader-writer locks confront a difficult trade-off related to reader
scalability. Locks that have a compact memory representation for active readers will typically …

A system and method is disclosed for fast lock acquisition and release in a lock-based
software transactional memory system. The method includes determining that a group of …