CiteULike Search Register Log in
CiteULike is a free online bibliography manager. Register and you can start organising your references online.

Transactional collection classes

by: Brian D. Carlstrom, Austen Mcdonald, Michael Carbin, Christos Kozyrakis, Kunle Olukotun
In PPoPP '07: Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming (2007), pp. 56-67.

X Abstract

While parallel programmers find it easier to reason about large atomic regions, the conventional mutual exclusion-based primitives for synchronization force them to interleave many small operations to achieve performance. Transactional memory promises that programmer scan use large atomic regions while achieving similar performance. However, these large transactions can conflict when operating on shared data structures, even for logically independent operations. Transactional collection classes address this problem by allowing long-running transactions to operate on shared data while eliminating unnecessary conflicts. Transactional collection classes wrap existing data structures, without the need for custom implementations or knowledge of data structure internals.

View the full article here:

ACM, DOI

This article has been bookmarked 4 times, initially on 2007-10-12.

2009-08-06 User adamx
2009-06-24 User lfwgoes , 1 note

-Transactional memory promises that pro- grammers can use large atomic regions while achieving similar per- formance. However, these large transactions can conflict when op- erating on shared data structures, even for logically independent op- erations.

- larger critical sections make it easier on programming but degrade performance

- two phase locking -> growing phase to acquire locks before data accesses and a shrinking phase consists of releasing locks at commit time.

- talked about the size field. The solution was to partition the hash table into independent segments.

- research in STM is to provide applications with lower overhead

- open nested transactions are subtransactions that depends on the parent commit to be valid.

2009-06-24 12:11:22
2007-10-12 User mmt
User RalfMitschke
Privacy Statement | Terms & Conditions
CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.