A comprehensive strategy for contention management in software transactional memory

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2009, Pages 141-150

  Spear, Michael F ^a   Dalessandro, Luke ^a   Marathe, Virendra J ^b   Scott, Michael L ^a  

^a University of Rochester   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

Condition synchronization; Contention management; Inevitability; Priority; Software transactional memory

Indexed keywords

CONDITION SYNCHRONIZATION; CONTENTION MANAGEMENT; INEVITABILITY; PRIORITY; SOFTWARE TRANSACTIONAL MEMORY;

COMPUTER SOFTWARE; PARALLEL PROGRAMMING; STORAGE ALLOCATION (COMPUTER);

MANAGEMENT;

EID: 67650034868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1504176.1504199     Document Type: Conference Paper

References (25)

1. M. Abadi, A. Birrell, T. Harris, and M. Isard. Semantics of Transactional Memory and Automatic Mutual Exclusion. In Conf. Record of the 35th ACM Symp. on Principles of Programming Languages, San Francisco, CA, Jan. 2008.
2. B. H. Bloom. Space/Time Trade-Off in Hash Coding with Allowable Errors. Comm. of the ACM, 13(7):422-426, July 1970.
3. J. Bobba, K. E. Moore, H. Volos, L. Yen, M. D. Hill, M. M. Swift, and D. A.Wood. Performance Pathologies in Hardware Transactional Memory. In Proc. of the 34th Intl. Symp. on Computer Architecture, San Diego, CA, June 2007. (Pubitemid 47582093)
4. D. Dice, O. Shalev, and N. Shavit. Transactional Locking II. In Proc. of the 20th Intl. Symp. on Distributed Computing, Stockholm, Sweden, Sept. 2006.
5. A. Dragojević, R. Guerraoui, and M. Kapalka. Dividing Transactional Memories by Zero. In Proc. of the 3rd ACM SIGPLAN Workshop on Transactional Computing, Salt Lake City, UT, Feb. 2008.
6. P. Felber, T. Riegel, and C. Fetzer. Dynamic Performance Tuning of Word-Based Software Transactional Memory. In Proc. of the 13th ACM Symp. on Principles and Practice of Parallel Programming, Salt Lake City, UT, Feb. 2008.
7. J. Gottschlich and D. A. Connors. Extending Contention Managers for User-Defined Priority-Based Transactions. In Workshop on Exploiting Parallelism with Transactional Memory and other Hardware Assisted Methods (EPHAM), Boston, MA, Apr. 2008. In conjunction with CGO.
8. R. Guerraoui, M. Herlihy, and B. Pochon. Toward a Theory of Transactional Contention Managers. In Proc. of the 24th ACM Symp. on Principles of Distributed Computing, Las Vegas, NV, Aug. 2005. (Pubitemid 43218403)
9. T. Harris, S. Marlow, S. P. Jones, and M. Herlihy. Composable Memory Transactions. In Proc. of the 10th ACM Symp. on Principles and Practice of Parallel Programming, Chicago, IL, June 2005. (Pubitemid 43182832)
10. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software Transactional Memory for Dynamic-sized Data Structures. In Proc. of the 22nd ACM Symp. on Principles of Distributed Computing, Boston, MA, July 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 Proc. of the 1st ACM SIGPLAN Workshop on Transactional Computing, Ottawa, ON, Canada, June 2006. Expanded version available as TR 893, Dept. of Computer Science, Univ. of Rochester, Mar. 2006.
12. V. Menon, S. Balensiefer, T. Shpeisman, A.-R. Adl-Tabatabai, R. L. Hudson, B. Saha, and A. Welc. Practical Weak-Atomicity Semantics for Java STM. In Proc. of the 20th Annual ACM Symp. on Parallelism in Algorithms and Architectures, Munich, Germany, June 2008.
13. K. F. Moore and D. Grossman. High-Level Small-Step Operational Semantics for Transactions. In Conf. Record of the 35th ACM Symp. on Principles of Programming Languages, San Francisco, CA, Jan. 2008.
14. M. Olszewski, J. Cutler, and J. G. Steffan. JudoSTM: A Dynamic Binary-Rewriting Approach to Software Transactional Memory. In Proc. of the 16th Intl. Conf. on Parallel Architectures and Compilation Techniques, Brasov, Romania, Sept. 2007.
15. T. Riegel, C. Fetzer, and P. Felber. Time-based Transactional Memory with Scalable Time Bases. In Proc. of the 19th Annual ACM Symp. on Parallelism in Algorithms and Architectures, San Diego, CA, June 2007. (Pubitemid 47568571)
16. W. N. Scherer III and M. L. Scott. Advanced Contention Management for Dynamic Software Transactional Memory. In Proc. of the 24th ACM Symp. on Principles of Distributed Computing, Las Vegas, NV, July 2005. (Pubitemid 43218401)
17. Y. Smaragdakis, A. Kay, R. Behrends, and M. Young. Transactions with Isolation and Cooperation. In Proc. of the 22nd OOPSLA, Montŕeal, PQ, Canada, Oct. 2007.
18. M. F. Spear, V. J. Marathe,W. N. Scherer III, and M. L. Scott. Conflict Detection and Validation Strategies for Software Transactional Memory. In Proc. of the 20th Intl. Symp. on Distributed Computing, Stockholm, Sweden, Sept. 2006.
19. M. F. Spear, M. Silverman, L. Dalessandro, M. M. Michael, and M. L. Scott. Implementing and Exploiting Inevitability in Software Transactional Memory. In Proc. of the 2008 Intl. Conf. on Parallel Processing, Portland, OR, Sept. 2008.
20. M. F. Spear, M. M. Michael, and M. L. Scott. Inevitability Mechanisms for Software Transactional Memory. In Proc. of the 3rd ACM SIGPLAN Workshop on Transactional Computing, Salt Lake City, UT, Feb. 2008.
21. M. F. Spear, L. Dalessandro, V. J. Marathe, and M. L. Scott. Ordering- Based Semantics for Software Transactional Memory. In Proc. of the 12th Intl. Conf. on Principles of Distributed Systems, Luxor, Egypt, Dec. 2008.
22. M. F. Spear, M. M. Michael, and C. von Praun. RingSTM: Scalable Transactions with a Single Atomic Instruction. In Proc. of the 20th Annual ACM Symp. on Parallelism in Algorithms and Architectures, Munich, Germany, June 2008.
23. M. F. Spear, A. Sveikauskas, and M. L. Scott. Transactional Memory Retry Mechanisms (Brief Announcement). In Proc. of the 27th ACM Symp. on Principles of Distributed Computing, Toronto, ON, Canada, Aug. 2008. Extended version available as TR 935, Dept. of Computer Science, Univ. of Rochester, July 2008.
24. A. Welc, B. Saha, and A.-R. Adl-Tabatabai. Irrevocable Transactions and Their Applications. In Proc. of the 20th Annual ACM Symp. on Parallelism in Algorithms and Architectures, Munich, Germany, June 2008.
25. C. Zilles and R. Rajwar. Transactional Memory and the Birthday Paradox (Brief Announcement). In Proc. of the 19th Annual ACM Symp. on Parallelism in Algorithms and Architectures, San Diego, CA, June 2007.