STM with transparent API considered harmful

作者: Fernando Miguel Carvalho , Joao Cachopo

DOI: 10.1007/978-3-642-24650-0_28

关键词:

摘要: One of the key selling points Software Transactional Memory (STM) systems is that they simplify development concurrent programs, because programmers do not have to be concerned with which objects are accessed concurrently. Instead, just say operations executed atomically. Yet, one consequences making an STM completely transparent programmer it may incur in large overheads. In this paper, we describe a port Java WormBench benchmark, and use explore effects on performance relaxing transparency STM. To end, implemented, well known framework (Deuce), couple annotations allow specify certain or fields should transactified. Our results show get improvement up 22- fold benchmark when tell data transactional, improved version as good better than fine-grained lock-based approach.

参考文章(17)
Torvald Riegel, Pascal Felber, Christof Fetzer, A Lazy Snapshot Algorithm with Eager Validation Lecture Notes in Computer Science. pp. 284- 298 ,(2006) , 10.1007/11864219_20
Dave Dice, Ori Shalev, Nir Shavit, Transactional Locking II Lecture Notes in Computer Science. pp. 194- 208 ,(2006) , 10.1007/11864219_14
Yehuda Afek, Guy Korland, Arie Zilberstein, Lowering STM overhead with static analysis languages and compilers for parallel computing. pp. 31- 45 ,(2010) , 10.1007/978-3-642-19595-2_3
Richard Helm, John Vlissides, Ralph Johnson, Erich Gamma, Design Patterns: Elements of Reusable Object-Oriented Software ,(1994)
Mohammad Ansari, Christos Kotselidis, Ian Watson, Chris Kirkham, Mikel Luján, Kim Jarvis, Lee-TM: A Non-trivial Benchmark Suite for Transactional Memory international conference on algorithms and architectures for parallel processing. pp. 196- 207 ,(2008) , 10.1007/978-3-540-69501-1_21
Pascal Felber, Christof Fetzer, Vincent Gramoli, Derin Harmanci, TMunit: Testing Transactional Memories 4th ACM SIGPLAN Workshop on Transactional Computing (TRANSACT"09). ,(2009)
Maurice Herlihy, Victor Luchangco, Mark Moir, A flexible framework for implementing software transactional memory Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications - OOPSLA '06. ,vol. 41, pp. 253- 262 ,(2006) , 10.1145/1167473.1167495
Nels E. Beckman, Yoon Phil Kim, Sven Stork, Jonathan Aldrich, Reducing STM overhead with access permissions International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming - IWACO '09. pp. 2- ,(2009) , 10.1145/1562154.1562156
Calin Cascaval, Colin Blundell, Maged Michael, Harold W. Cain, Peng Wu, Stefanie Chiras, Siddhartha Chatterjee, Software transactional memory: why is it only a research toy? Communications of The ACM. ,vol. 51, pp. 40- 46 ,(2008) , 10.1145/1400214.1400228
Ferad Zyulkyarov, Adrian Cristal, Sanja Cvijic, Eduard Ayguade, Mateo Valero, Osman Unsal, Tim Harris, WormBench Proceedings of the 9th workshop on MEmory performance DEaling with Applications, systems and architecture - MEDEA '08. pp. 61- 68 ,(2008) , 10.1145/1509084.1509093