Transactional locking II

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

Volumn 4167 LNCS, Issue , 2006, Pages 194-208

  Dice, Dave ^a   Shalev, Ori ^a,b   Shavit, Nir ^a  

^a SUN MICROSYSTEMS   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS;

HARDWARE TRANSACTIONAL SUPPORT; SOFTWARE TRANSACTIONAL MEMORY (STM) ALGORITHM; TRANSACTIONAL MEMORY PROGRAMMING; VERSION-CLOCK VALIDATION;

COMPUTER SCIENCE;

EID: 33845185999     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11864219_14     Document Type: Conference Paper

References (27)

1. Herlihy, M., Moss, E.: Transactional memory: Architectural support for lock-free data structures. In: Proceedings of the Twentieth Annual International Symposium on Computer Architecture. (1993)
2. Rajwar, R., Herlihy, M., Lai, K.: Virtualizing transactional memory. In: ISCA '05: Proceedings of the 32nd Annual International Symposium on Computer Architecture, Washington, DC, USA, IEEE Computer Society (2005) 494-505
3. Ananian, C.S., Asanovic, K., Kuszmaul, B.C., Leiserson, C.E., Lie, S.: Unbounded transactional memory. In: HPCA '05: Proceedings of the 11th International Symposium on High-Performance Computer Architecture, Washington, DC, USA, IEEE Computer Society (2005) 316-327
4. Hammond, L., Wong, V., Chen, M., Carlstrom, B.D., Davis, J.D., Hertzberg, B., Prabhu, M.K., Wijaya, H., Kozyrakis, C., Olukotun, K.: Transactional memory coherence and consistency. In: ISCA '04: Proceedings of the 31st annual international symposium on Computer architecture, Washington, DC, USA, IEEE Computer Society (2004) 102
5. Ennals, R.: Software transactional memory should not be obstruction-free. www.cambridge.intel-research.net/rennals/notlockfree.pdf (2005)
6. Harris, T., Fraser, K.: Concurrent programming without locks, www.cl.cam.ac.uk/ Research/SRG/netos/papers/2004-cpwl-submission.pdf (2004)
7. Herlihy, M.: The SXM software package, http://www.cs.brown.edu/~mph/ SXM/README.doc (2005)
8. Herlihy, M., Luchangco, V., Moir, M., Scherer, W.: Software transactional memory for dynamic data structures. In: Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing. (2003)
9. Marathe, V.J., Scherer III, W.N., Scott, M.L.: Adaptive software transactional memory. In: Proceedings of the 19th International Symposium on Distributed Computing, Cracow, Poland (2005)
10. Moir, M.: HybridTM: Integrating hardware and software transactional memory. Technical Report Archivist 2004-0661, Sun Microsystems Research (2004)
11. Saha, B., Adl-Tabatabai, A.R., Hudson, R.L., Minh, C.C., Hertzberg, B.: A high performance software transactional memory system for a multi-core runtime. In: To appear in PPoPP 2006. (2006)
12. Shavit, N., Touitou, D.: Software transactional memory. Distributed Computing 10(2) (1997) 99-116
13. Welc, A., Jagannathan, S., Hosking, A.L.: Transactional monitors for concurrent objects. In: Proceedings of the European Conference on Object-Oriented Programming. Volume 3086 of Lecture Notes in Computer Science., Springer-Verlag (2004) 519-542
14. Ananian, C.S., Rinard, M.: Efficient software transactions for object-oriented languages. In: Proceedings of Synchronization and Concurrency in Object-Oriented Languages (SCOOL), ACM (2005)
15. Marathe, V.J., Scherer, W.N., Scott, M.L.: Design tradeoffs in modern software transactional memory systems. In: LCR '04: Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, New York, NY, USA, ACM Press (2004) 1-7
16. Rajwar, R., Hill, M.: Transactional memory online, http://www.cs.wisc. edu/trains-memory (2006)
17. Harris, T., Fraser, K.: Language support for lightweight transactions. SIGPLAN Not. 38(11) (2003) 388-402
18. Dice, D., Shavit, N.: What really makes transactions fast? In: TRANSACT06 ACM Workshop. (2006)
19. Afek, Y., Attiya, H., Dolev, D., Garni, E., Merritt, M., Shavit, N.: Atomic snapshots of shared memory. J. ACM 40(4) (1993) 873-890
20. Thomasian, A.: Concurrency control: methods, performance, and analysis. ACM Comput. Surv. 30(1) (1998) 70-119
21. Riegel, T., Felber, P., Fetzer, C.: A Lazy Snapshot Algorithm with Eager Validation. In: 20th International Symposium on Distributed Computing (DISC). (2006)
22. Agesen, O., Detlefs, D., Garthwaite, A., Knippel, R., Ramakrishna, Y.S., White, D.: An efficient meta-lock for implementing ubiquitous synchronization. ACM SIGPLAN Notices 34(10) (1999) 207-222
23. Dice, D.: Implementing fast Java monitors with relaxed-locks. In: Java Virtual Machine Research and Technology Symposium, USENIX (2001) 79-90
24. Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7) (1970) 422-426
25. Herlihy, M., Luchangco, V., Moir, M., Scherer, III, W.N.: Software transactional memory for dynamic-sized data structures. In: Proceedings of the twenty-second annual symposium on Principles of distributed computing, ACM Press (2003) 92-101
26. Cormen, T.H., Leiserson, Charles, E., Rivest, R.L.: Introduction to Algorithms. MIT Press (1990) COR th 01:1 1.Ex.
27. Hanke, S.: The performance of concurrent red-black tree algorithms. Lecture Notes in Computer Science 1668 (1999) 286-300