Brief Announcement: Faster Data Structures in Transactional Memory using Three Paths

Trevor Brown (1)

1 University of Toronto

With the introduction of Intel’s restricted hardware transactional memory (HTM) in commodity hardware, the transactional memory abstraction has finally become practical to use. Transactional memory allows a programmer to easily implement safe concurrent code by specifying that certain blocks of code should be executed atomically. However, Intel’s HTM implementation does not offer any progress guarantees. Even in a single threaded system, a transaction can repeatedly fail for complex (and often undocumented) reasons.

Domains: Distributed, Parallel, and Cluster Computing [cs.DC]

Trevor Brown. Brief Announcement: Faster Data Structures in Transactional Memory using Three Paths. DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨hal-01207905⟩