Preventing versus curing: Avoiding conflicts in transactional memories

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2009, Pages 7-16

  Dragojević, Aleksandar ^a   Guerraoui, Rachid ^a   Singh, Anmol V ^a   Singh, Vasu ^a  

^a EPFL   (Switzerland)

Author keywords

Contention management; Scheduling; Software transactional memory

Indexed keywords

ACCESS PATTERNS; ACCURATE PREDICTION; AVERAGE CASE PERFORMANCE; COMPETITIVE RATIO; CONTENTION MANAGEMENT; CPU CORES; EXPERIMENTAL EVALUATION; OFFLINE; PROBABILITY PROPORTIONAL; SOFTWARE TRANSACTIONAL MEMORY; THEORETICAL BOUNDARY; TRANSACTIONAL MEMORY;

COMPUTER SCIENCE; COMPUTER SOFTWARE; CURING; FORECASTING; JAVA PROGRAMMING LANGUAGE; MULTITASKING; STORAGE ALLOCATION (COMPUTER);

SCHEDULING;

EID: 70350627336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1582716.1582725     Document Type: Conference Paper

References (21)

1. V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In DIS, pages 92-107. IEEE Computer Society, 1996.
2. M. Ansari, M. Luján, C. Kotselidis, K. Jarvis, C. Kirkham, and I. Watson. Steal-on-abort: Improving transactional memory performance through dynamic transaction reordering. In HIPEAC. Springer, January 2009.
3. H. Attiya, L. Epstein, H. Shachnai, and T. Tamir. Transactional contention management as a non-clairvoyant scheduling problem. In PODC, pages 308-315. ACM, 2006.
4. D. Dice, O. Shalev, and N. Shavit. Transactional Locking II. In DISC, pages 194-208. Springer, 2006.
5. S. Dolev, D. Hendler, and A. Suissa. CAR-STM: Scheduling-based collision avoidance and resolution for software transactional memory. In PODC, pages 125-134. ACM, 2008.
6. A. Dragojevic, R. Guerraoui, and M. Kapalka. Stretching transactional memory. In PLDI. ACM, 2009. (to appear).
7. R. Guerraoui, M. Herlihy, and B. Pochon. Polymorphic contention management. In DISC, pages 303-323. Springer, 2005.
8. R. Guerraoui, M. Herlihy, and B. Pochon. Towards a theory of transactional contention managers. In PODC, pages 316-317. ACM, 2006.
9. R. Guerraoui, M. Kapalka, and J. Vitek. STMBench7: A benchmark for software transactional memory. In EuroSys, pages 315-324. ACM, 2007.
10. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software transactional memory for dynamic-sized data structures. In PODC, pages 92-101. ACM, 2003.
11. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer III, and M. L. Scott. Lowering the overhead of software transactional memory. In TRANSACT. Jun 2006.
12. C. Cao Minh, J. Chung, C. Kozyrakis, and K. Olukotun. STAMP: Stanford Transactional Applications for Multi-Processing. In IISWC. IEEE, 2008.
13. K. E. Moore, J. Bobba, M. J. Moravan, M.D. Hill, and D. A. Wood. LogTM: Log-based transactional memory. In HPCA, pages 254-265. IEEE Computer Society, Feb 2006.
14. R. Motwani, S. Phillips, and E. Torng. Non-clairvoyant scheduling. Theoretical Computer Science, 130(1):17-47, 1994.
15. T. Riegel, C. Fetzer, and P. Felber. Time-based transactional memory with scalable time bases. In SPAA. ACM, Jun 2007.
16. 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, pages 87-102. ACM, 2007.
17. W. N. Scherer and M. L. Scott. Advanced contention management for dynamic software transactional memory. In PODC, pages 240-248. ACM, 2005.
18. A. J. Smith. Cache memories. ACM Computing Surveys, 14(3):473-530, 1982.
19. A. Tomar. Dynamic prediction based scheduling for tm. In Master Thesis, pages 169-178. EPFL, February 2009.
20. M. M. Waliullah and P. Stenström. Intermediate checkpointing with conflicting access prediction in transactional memory systems. In IPDPS, pages 1-11. IEEE Computer Society, 2008.
21. R. M. Yoo and H. S. Lee. Adaptive transaction scheduling for transactional memory systems. In SPAA, pages 169-178. ACM, 2008.