Drawing inspiration from several previous projects, we present an ownership-record-free
software transactional memory (STM) system that combines extremely low overhead with …

Transactional memory (TM) is an appealing paradigm for concurrent programming on
shared memory architectures. With a TM, threads of an application communicate, and …

We consider the authentication of digital streams over a lossy network. The overall approach
taken is graph-based, as this yields simple methods for controlling overhead, delay, and the …

Question and Answer (Q&A) services, such as Stack Overflow, rely on a community of
programmers who post questions, provide and rate answers, to create what is termed" crowd …

Herlihy and Koskinen's transactional boosting methodology addressed the challenge of
converting concurrent data structures into transactional ones. We present an optimistic …

We present a new wait-free algorithm for concurrent manipulation of a red-black tree in an
asynchronous shared memory system that supports search, insert, update and delete …

Thread-Level Speculation (TLS) overcomes limitations intrinsic with conservative compile-
time auto-parallelizing tools by extracting parallel threads optimistically and only ensuring …

When a program uses Software TransactionalMemory (STM) to synchronize accesses to
shared memory, the performance often depends on which STM implementation is used …

Extracting high performance from modern chip multithreading (CMT) processors is a
complex task, especially for large CMT systems. Programmers must efficiently parallelize …

Software Transactional Memory (STM) systems are increasingly emerging as a promising
alternative to traditional locking algorithms for implementing generic concurrent applications …