Levi's Lisp Log

Thoughts and links relating to Lisp and computer theory

Composable Memory Transactions

I've been doing a little bit of research into different ways of handling atomic operations on data in the face of concurrent threads of execution. The standard mutex/semaphore model is fraught with opportunities for programmer error and is difficult to reason about. It also becomes very unwieldy when composition of atomic operations is necessary. A possible solution is to use transactional memory and optimistic synchronization instead of mutexes. There's a good description of how this works in the paper Composable Memory Transactions. There's also an implementation of Optimistic Concurrency in Scheme48.

# Posted by: Levi at 4:26 PM on Monday, May 16, 2005
   Comments: (0) Categories: Concurrency

Post a Comment

Name:
Email:
URL:
What is the square root of 4?:
Comment: