Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Transactional Memory - STM in the Small

Speaker  Tim Harris

Affiliation  MSRC

Host  Chris Gould-Sandhu

Duration  00:42:58

Date recorded  4 June 2012

Writing concurrent programs is notoriously difficult, and is of increasing practical importance. In this series of lectures I introduce “transactional memory” (TM) as a technique for building shared memory data structures. As I illustrate, it can be much easier to build shared memory data structures using TM than it is to use conventional abstractions such as locks, or the atomic compare-and-swap instruction.

In this lecture, I talk about some recent work on a system we call “SpecTM”. SpecTM is a software implementation of TM which we have adapted to let it be used in building high-performance implementations of data structures such as hash tables and skip lists. I present some of our recent performance results, showing how data structures built using SpecTM can perform as well as data structures built over lower-level primitives by expert programmers.

©2012 Microsoft Corporation. All rights reserved.
> Transactional Memory - STM in the Small