NOrec: streamlining STM by abolishing ownership records
Drawing inspiration from several previous projects, we present an ownership-record-free
software transactional memory (STM) system that combines extremely low overhead with …
software transactional memory (STM) system that combines extremely low overhead with …
[图书][B] Principles of transactional memory
R Guerraoui, M Kapalka - 2022 - books.google.com
Transactional memory (TM) is an appealing paradigm for concurrent programming on
shared memory architectures. With a TM, threads of an application communicate, and …
shared memory architectures. With a TM, threads of an application communicate, and …
Graph-based authentication of digital streams
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 …
taken is graph-based, as this yields simple methods for controlling overhead, delay, and the …
Leveraging crowd knowledge for software comprehension and development
L Ponzanelli, A Bacchelli… - 2013 17th European …, 2013 - ieeexplore.ieee.org
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 …
programmers who post questions, provide and rate answers, to create what is termed" crowd …
Optimistic transactional boosting
Herlihy and Koskinen's transactional boosting methodology addressed the challenge of
converting concurrent data structures into transactional ones. We present an optimistic …
converting concurrent data structures into transactional ones. We present an optimistic …
Concurrent wait-free red black trees
A Natarajan, LH Savoie, N Mittal - … SSS 2013, Osaka, Japan, November 13 …, 2013 - Springer
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 …
asynchronous shared memory system that supports search, insert, update and delete …
Optimizing software runtime systems for speculative parallelization
Thread-Level Speculation (TLS) overcomes limitations intrinsic with conservative compile-
time auto-parallelizing tools by extracting parallel threads optimistically and only ensuring …
time auto-parallelizing tools by extracting parallel threads optimistically and only ensuring …
Lightweight, robust adaptivity for software transactional memory
MF Spear - Proceedings of the twenty-second annual ACM …, 2010 - dl.acm.org
When a program uses Software TransactionalMemory (STM) to synchronize accesses to
shared memory, the performance often depends on which STM implementation is used …
shared memory, the performance often depends on which STM implementation is used …
Stm2: A parallel stm for high performance simultaneous multithreading systems
Extracting high performance from modern chip multithreading (CMT) processors is a
complex task, especially for large CMT systems. Programmers must efficiently parallelize …
complex task, especially for large CMT systems. Programmers must efficiently parallelize …
Remote invalidation: Optimizing the critical path of memory transactions
A Hassan, R Palmieri… - 2014 IEEE 28th …, 2014 - ieeexplore.ieee.org
Software Transactional Memory (STM) systems are increasingly emerging as a promising
alternative to traditional locking algorithms for implementing generic concurrent applications …
alternative to traditional locking algorithms for implementing generic concurrent applications …