CAR-STM: Scheduling-based collision avoidance and resolution for software transactional memory

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2008, Pages 125-134

  Dolev, Shlomi ^a   Hendler, Danny ^a   Suissa, Adi ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Collision avoidance and reduction; Contention management; Scheduling; Synchronization; Transactional memory

Indexed keywords

COMPUTER PROGRAMMING; MANAGERS; PROGRAMMING THEORY; SCHEDULING; STORAGE ALLOCATION (COMPUTER);

COLLISION AVOIDANCE AND REDUCTION; CONCURRENT PROGRAMMING; CONFLICT RESOLUTIONS; CONTENTION MANAGEMENT; EXECUTION TIME; ORDERS OF MAGNITUDES; REDUCTION TECHNIQUES; SOFTWARE TRANSACTIONAL MEMORIES; SOFTWARE-BASED; SYNCHRONIZATION; SYSTEM SCHEDULING; TRANSACTIONAL MEMORY; UNIVERSITY OF ROCHESTER;

MULTITASKING;

EID: 57649103178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. C. S. Ananian, K. Asanovic, B. C. Kuszmaul, C. E. Leiserson, and S. Lie. Unbounded transactional memory. In Proceedings of the Eleventh International Symposium on High-Performance Computer Architecture, pages 316-327, 2005.
2. H. Attiya, L. Epstein, H. Shachnai, and T. Tamir. Transactional contention management as a non-clairvoyant scheduling problem. In PODC, pages 308-315, 2006.
3. T. Bai, X. Shen, C. Zhang, W. N. Scherer III, C. Ding, and M. L. Scott. A key-based adaptive transactional memory executor. In IPDPS, pages 1-8, 2007.
4. P. Damron, A. Fedorova, Y. Lev, V. Luchangco, M. Moir, and D. Nussbaum. Hybrid transactional memory. In ASPLOS, pages 336-346, 2006.
5. K. Fraser. Practical lock-freedom. Ph. D. dissertation, UCAM-CL-TR-579, Computer Laboratory, University of Cambridge, 2004.
6. R. Guerraoui, M. Herlihy, and B. Pochon. Polymorphic contention management. In DISC, pages 303-323, 2005.
7. R. Guerraoui, M. Herlihy, and B. Pochon. Towards a theory of transactional contention managers. In PODC, pages 316-317, 2006.
8. R. Guerraoui, M. Kapalka, and J. Vitek. Stmbench7: a benchmark for software transactional memory. SIGOPS Oper. Syst. Rev., 41(3):315-324, 2007.
9. L. Hammond, M. C. V. Wong, B. D. Carlstrom, J. D. Davis, B. Hertzberg, M. K. Prabju, H. Wijaya, C. Kozyrakis, and K. Olukotun. Transactional memory coherence and consistency. In Proc. of the 31st Annual Intl. Symp. on Computer Architecture, pages 102-113, 2004.
10. T. Harris and K. Fraser. Language support for lightweight transactions. In OOPSLA, pages 388-402, 2003.
11. M. Herlihy. SXM software transactional memory package for C#. http://www.cs.brown.edu/mph.
12. M. Herlihy, V. Luchangco, M. Moir, and W. N. S. III. Software transactional memory for dynamic-sized data structures. In PODC, pages 92-101, 2003.
13. M. Herlihy and J. E. B. Moss. Transactional memory: Architectural support for lock-free data structures. In ISCA, pages 289-300, 1993.
14. S. Kumar, M. Chu, C. J. Hughes, P. Kundu, and A. Nguyen. Hybrid transactional memory. In PPOPP, pages 209-220, 2006.
15. V. J. Marathe, W. N. S. III, and M. L. Scott. Adaptive software transactional memory. In DISC, pages 354-368, 2005.
16. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, I. W. N. Scherer, and M. L. Scott. Lowering the overhead of nonblocking software transactional memory. In Workshop on Languages, Compilers, and Hardware Support for Transactional Computing (TRANSACT06), 2006.
17. K. E. Moore, J. Bobba, M. J. Moravan, M. D. Hill, and D. A. Wood. Logtm: Log-based transactional memory. In Proceedings of the 12th International Conference on High Performance Computer Architecture, pages 254-265, 2006.
18. R. Rajwar and J. R. Goodman. Transactional lock-free execution of lock-based programs. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, 2002.
19. R. Rajwar, M. Herlihy, and K. Lai. Virtualizing transactional memory. In Proceedings of the 32nd Annual International Symposium on Computer Architecture, pages 494-505, 2005.
20. C. J. Rossbach, O. S. Hofmann, D. E. Porter, H. E. Ramadan, B. Aditya, and E. Witchel. Txlinux: using and managing hardware transactional memory in an operating system. In SOSP'07, pages 87-102, New York, NY, USA, 2007. ACM.
21. B. Saha, A.-R. AdI-Tabatabai, R. L. Hudson, C. C. Minh, and B. Hertzberg. Mcrt-stm: a high performance software transactional memory system for a multi-core runtime. In PPOPP, pages 187-197, 2006.
22. M. L. Scott and W. N. Scherer III. Advanced contention management for dynamic software transactional memory. In PODC, pages 240-248, 2005.
23. N. Shavit and D. Touitou. Software transactional memory. Distributed Computing, 10(2):99-116, 1997.
24. G. Vossen and G. Weikum. Transactional information systems, morgan kaufmann, 2001.
25. R. M. Yoo and H. S. Lee. Adaptive transaction scheduling for transactional memory systems. Georgia Institute of Technology Technical Report GIT-CERCS-07-04, 2007.