Lee-TM: A non-trivial benchmark suite for transactional memory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5022 LNCS, Issue , 2008, Pages 196-207

  Ansari, Mohammad ^a   Kotselidis, Christos ^a   Watson, Ian ^a   Kirkham, Chris ^a   Luján, Mikel ^a   Jarvis, Kim ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT PROGRAMMING; DESIRABLE PROPERTIES; INTERNATIONAL CONFERENCES; NON-TRIVIAL; PARALLEL PROCESSING; PERFOR MANCE COMPARISON; TRANSACTIONAL MEMORIES; TRANSACTIONAL MEMORY;

CHLORINE COMPOUNDS; DATA STORAGE EQUIPMENT; NETWORK ROUTING; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SCALABILITY;

STORAGE ALLOCATION (COMPUTER);

EID: 46049106983     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69501-1_21     Document Type: Conference Paper

References (16)

1. Shavit, N., Touitou, D.: Software transactional memory. In: PODC 1995: Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing, pp. 204-213. ACM Press (1995)
2. Herlihy, M., Eliot, J., Moss, B.: Transactional memory: Architectural support for lock-free data structures. In: ISCA 1993: Proceedings of the 20th Annual International Symposium on Computer Architecture, pp. 289-300. ACM Press (1993)
3. Olukotun, K., Hammond, L.: The future of microprocessors. ACM Queue 3(7), 26-29 (2005)
4. Herlihy, M., Luchangco, V., Moir, M.: A flexible framework for implementing software transactional memory. In: OOPSLA 2006: Proceedings of the 21st Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, pp. 253-262. ACM Press (2006)
5. Saha, B., Ali-Reza Adl-Tabatabai, Hudson, R.L., Minh, C.C., Hertzberg, B.: McRT-STM: a high performance software transactional memory system for a multi-core runtime. In: PPoPP 2006: Proceedings of the 11th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 187-197. ACM Press, New York (2006)
6. Marathe, V., Spear, M., Herio, C., Acharya, A., Eisenstat, D., Scherer III, W., Scott, M.: Lowering the overhead of software transactional memory. In: TRANSACT 2006: First ACM SIGPLAN Workshop on Transactional Computing (June 2006)
7. Riegel, T., Felber, P., Fetzer, C.: A lazy snapshot algorithm with eager validation. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 284-298. Springer, Heidelberg (2006)
8. Dice, D., Shalev, O., Shavit, N.: Transactional locking II. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 194-208. Springer, Heidelberg (2006)
9. Rubin, F.: The Lee path connection algorithm. IEEE Transactions on Computers C-23(9), 907-914 (1974)
10. Scherer III, W., Scott, M.: Contention management in dynamic software transactional memory. In: CSJP 2004: Workshop on Concurrency and Synchronization in Java Programs (July 2004)
11. Scherer III, W., Scott, M.: Advanced contention management for dynamic software transactional memory. In: PODC 2005: Proceedings of the 24th Annual Symposium on Principles of Distributed Computing, pp. 240-248. ACM Press (2005)
12. Guerraoui, R., Herlihy, M., Pochon, B.: Toward a theory of transactional contention managers. In: PODC 2005: Proceedings of the 24th Annual Symposium on Principles of Distributed Computing, pp. 258-264. ACM Press (2005)
13. Guerraoui, R., Kapalka, M., Vitek, J.: STMBench7: A benchmark for software transactional memory. In: EuroSys 2007: Proceedings of the 2nd European Systems Conference, pp. 315-324. ACM Press (2007)
14. Minh, C.C., Trautmann, M., Chung, J.W., McDonald, A., Bronson, N., Casper, J., Kozyrakis, C, Olukotun, K.: An effective hybrid transactional memory system with strong isolation guarantees. In: ISCA 2007: Proceedings of the 34th Annual International Symposium on Computer Architecture, pp. 69-80. ACM Press, New York (2007)
15. Watson, I., Kirkham, C, Luján, M.: A study of a transactional parallel routing algorithm. In: PACT 2007: Proceedings of the 16th International Conference on Parallel Architectures and Compilation Techniques, pp. 388-400. IEEE Computer Society Press (2007)
16. Herlihy, M., Luchangco, V., Moir, M., Scherer III, W.N.: Software transactional memory for dynamic-sized data structures. In: PODC 2003: Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pp. 92-101. ACM Press (2003)