What Kinds of Applications Can Benefit from Transactional Memory?

  • Mark Moir
  • Dan Nussbaum
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6161)

Abstract

We discuss the current state of research on transactional memory, with a focus on what characteristics of applications may make them more or less likely to be able to benefit from using transactional memory, and how this issue can and should influence ongoing and future research.

Keywords

Transactional Memory Cache Coherence Protocol Software Transactional Memory Read Sharing Strong Atomicity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adl-Tabatabai, A.-R., Shpeisman, T. (eds.): Draft specification of transactional language constructs for C++, version 1.0 (August 2009), http://research.sun.com/scalable/pubs/C++-transactional-constructs-1.0.pdf
  2. 2.
    Blundell, C., Lewis, E.C., Martin, M.M.K.: Deconstructing transactional semantics: The subtleties of atomicity. In: Annual Workshop on Duplicating, Deconstructing, and Debunking (WDDD) (June 2005)Google Scholar
  3. 3.
    Cao Minh, C., Chung, J., Kozyrakis, C., Olukotun, K.: STAMP: Stanford transactional applications for multi-processing. In: IISWC 2008Proceedings of The IEEE International Symposium on Workload Characterization (September 2008)Google Scholar
  4. 4.
    Cascaval, C., Blundell, C., Michael, M., Cain, H.W., Wu, P., Chiras, S., Chatterjee, S.: Software transactional memory: Why is it only a research toy? Queue 6(5), 46–58 (2008)CrossRefGoogle Scholar
  5. 5.
    Damron, P., Fedorova, A., Lev, Y., Luchangco, V., Moir, M., Nussbaum, D.: Hybrid transactional memory. In: ASPLOS 2006: Proceedings of the 12th Annual Symposium on Architectural Support for Programming Languages and Operating Systems (October 2006)Google Scholar
  6. 6.
    Dice, D., Lev, Y., Marathe, V., Moir, M., Nussbaum, D., Olszewski, M.: Simplifying concurrent algorithms by exploiting hardware transactional memory. In: Proc. 22nd ACM Symposium on Parallelism in Algorithms and Architectures (June 2010)Google Scholar
  7. 7.
    Dice, D., Lev, Y., Moir, M., Nussbaum, D.: Early experience with a commercial hardware transactional memory implementation. In: ASPLOS 2009: Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems, New York, NY, USA, pp. 157–168 (2009)Google Scholar
  8. 8.
    Dice, D., Lev, Y., Moir, M., Nussbaum, D., Olszewski, M.: Early experience with a commercial hardware transactional memory implementation. Technical Report TR-2009-180, Sun Microsystems Laboratories (2009)Google Scholar
  9. 9.
    Dice, D., Shalev, O., Shavit, N.: Transactional locking II. In: Proc. International Symposium on Distributed Computing (2006)Google Scholar
  10. 10.
    Dragojevic, A., Felber, P., Gramoli, V., Guerraoui, R.: Why STM can be more than a research toy. Communications of the ACM (July 2010)Google Scholar
  11. 11.
    Ellen, F., Lev, Y., Luchangco, V., Moir, M.: SNZI: Scalable nonzero indicators. In: PODC 2007: Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing, pp. 13–22 (2007)Google Scholar
  12. 12.
    Herlihy, M., Lev, Y.: tm_db: A generic debugging library for transactional programs. In: Proceedings of the 18th IEEE International Conference on Parallel Architectures and Compilation Techniques, Washington, DC, USA, pp. 136–145 (2009)Google Scholar
  13. 13.
    Herlihy, M., Luchangco, V., Moir, M., Scherer III, W.N.: Software transactional memory for supporting dynamic-sized data structures. In: Proc. 22th Annual ACM Symposium on Principles of Distributed Computing, pp. 92–101 (2003)Google Scholar
  14. 14.
    Herlihy, M., Moss, J.E.B.: Transactional memory: Architectural support for lock-free data structures. In: Proc. 20th Annual International Symposium on Computer Architecture, pp. 289–300 (May 1993)Google Scholar
  15. 15.
    Lev, Y.: Debugging and proling of transactional programs (April 2010), www.cs.brown.edu/people/levyossi/Thesis
  16. 16.
    Lev, Y., Luchangco, V., Marathe, V., Moir, M., Nussbaum, D., Olszewski, M.: Anatomy of a scalable software transactional memory. In: Workshop on Transactional Computing (Transact) (February 2009), research.sun.com/scalable/pubs/TRANSACT2009-ScalableSTMAnatomy.pdf
  17. 17.
    Lev, Y., Moir, M., Nussbaum, D.: PhTM: Phased transactional memory. In: Workshop on Transactional Computing (Transact) (2007), research.sun.com/scalable/pubs/TRANSACT2007-PhTM.pdf
  18. 18.
    Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco (1996)MATHGoogle Scholar
  19. 19.
    McKenney, P.: Transactional memory everywhere? (September 2009), paulmck.livejournal.com/10264.html
  20. 20.
    Shavit, N., Touitou, D.: Software transactional memory. Distributed Computing (10), 99–116 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Mark Moir
    • 1
  • Dan Nussbaum
    • 1
  1. 1.Sun Labs at OracleBurlingtonUSA

Personalised recommendations