See this document in CiteSeerX!

Transactional Lock-Free Execution of Lock-Based Programs (2002)  (Make Corrections)  (16 citations)
Ravi Rajwar, James R Goodman



  Home/Search   Context   Related

 
View or download:
wisc.edu/~rajwar/papers/asplos02.ps
wisc.edu/~rajwar/papers/asplos02.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wisc.edu/~rajwar/papers/list (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper is motivated by the difficulty in writing correct high-performance programs. Writing shared-memory multithreaded programs imposes a complex trade-off between programming ease and performance, largely due to subtleties in coordinating access to shared data. To ensure correctness programmers often rely on conservative locking at the expense of performance. The resulting serialization of threads is a performance bottleneck. Locks also interact poorly with thread scheduling and faults,... (Update)

Cited by:   More
Preemption-Based Avoidance of Priority Inversion for Java - Welc, Hosking, Jagannathan (2004)   (Correct)
Transactional Monitors for Concurrent Objects - Adam Welc Suresh   (Correct)
Safe Futures for Java - Welc, Jagannathan, Hosking   (Correct)

Similar documents (at the sentence level):
47.3%:   Speculation-Based Techniques for Lockfree Execution of Lock-Based .. - Rajwar (2002)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Speculative Lock Elision: Enabling Highly Concurrent.. - Rajwar, Goodman (2001)   (Correct)
0.4:   Permission to Make Digital Or Hard Copies of All Or Part.. - Personal Or Classroom   (Correct)
0.4:   Hierarchical Backoff Locks for Nonuniform Communication.. - Radovic, Hagersten (2003)   (Correct)

Similar documents based on text:   More   All
0.5:   Improving the Throughput of Synchronization by Insertion of.. - Rajwar, Kagi, Goodman (2000)   (Correct)
0.3:   Atomic Transactional Execution in Hardware: A New.. - Rajwar, Bernstein (2003)   (Correct)
0.3:   Self Organized Routing in Wide Area Mobile Ad-Hoc Networks - Blazevic, Giordano, Le.. (2001)   (Correct)

Related documents from co-citation:   More   All
9:   Language support for lightweight transactions - Harris, Fraser - 2003
8:   Transactional Memory: Architectural Support for Lock-Free Data Structures - Herlihy, Moss - 1993
8:   Software Transactional Memory - Shavit, Touitou - 1995

BibTeX entry:   (Update)

Ravi Rajwar and James R. Goodman. Transactional Lock-Free Execution of Lock-Based Programs. In Proceedings of the Tenth Symposium on Architectural Support for Programming Languages and Operating Systems, pages 5--17, October 2002. http://citeseer.ist.psu.edu/rajwar02transactional.html   More

@misc{ rajwar02transactional,
  author = "R. Rajwar and J. Goodman",
  title = "Transactional Lock-Free Execution of Lock-Based Programs",
  text = "Ravi Rajwar and James R. Goodman. Transactional Lock-Free Execution of
    Lock-Based Programs. In Proceedings of the Tenth Symposium on Architectural
    Support for Programming Languages and Operating Systems, pages 5--17, October
    2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/rajwar02transactional.html" }
Citations (may not include all citations):
917   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
496   SPLASH: Stanford parallel applications for shared memory (context) - Singh, Weber et al. - 1992
443   Improving direct-mapped cache performance by the addition of.. - Jouppi - 1990
353   The SPLASH-2 programs: Characterization and methodological c.. - Woo, Ohara et al. - 1995
323   The notions of consistency and predicate locks in a database.. (context) - Eswaran, Gray et al. - 1976
246   On optimistic methods of concurrency control (context) - Kung, Robinson - 1981
197   The performance of spin lock alternatives for shared-memory .. (context) - Anderson - 1990
186   A methodology for implementing highly concurrent data object.. - Herlihy - 1993
181   ACM Transactions on Programming Languages and Systems (context) - Herlihy - 1991
144   The transaction concept: Virtues and limitations (context) - Gray - 1981
116   Concurrency control in distributed database systems (context) - Bernstein, Goodman - 1981
112   Efficient synchronization primitives for large-scale cache-c.. (context) - Goodman, Vernon et al. - 1989
74   Transactional Memory: Architectural support for lock-free da.. - Herlihy, Moss - 1993
63   Concurrent reading and writing (context) - Lamport - 1977
61   Software Transactional Memory - Shavit, Touitou - 1995
54   Two techniques to enhance the performance of memory consiste.. - Gharachorloo, Gupta et al. - 1991
48   Algorithms for scalable synchronization on shared-memory mul.. (context) - Mellor-Crummey, Scott - 1991
42   Method for implementing lock-free shared data structures (context) - Barnes - 1993
38   System level concurrency control for distributed database sy.. (context) - Rosenkrantz, Stearns et al. - 1978
31   Locking without blocking: Making lock based concurrent data .. (context) - Turek, Shasha et al. - 1992
28   A new approach to exclusive data access in shared memory mul.. (context) - Jensen, Hagensen et al. - 1987
26   Scheduler -conscious synchronization - Kontothanassis, Wisniewski et al. - 1997
25   and practical nonblocking and blocking concurrent queue algo.. (context) - Michael, Scott et al. - 1996
25   Improving CC-NUMA performance using instruction-based predic.. (context) - Kaxiras, Goodman - 1999
23   Gigaplane: A high performance bus for large SMPs (context) - Singhal, Broniarczyk et al. - 1996
19   Speculative Lock Elision: Enabling highly concurrent multith.. - Rajwar, Goodman - 2001
18   Nonblocking algorithms and preemption -safe locking on multi.. - Michael, Scott - 1998
18   Practical considerations for lock-free concurrent objects (context) - Bershad - 1991
13   Evaluating synchronization on shared address space multiproc.. - Kumar, Jiang et al. - 1999
12   Evaluating non-deterministic multi-threaded commercial workl.. - Alameldeen, Mauer et al. - 2002
8   Efficient synchronization: Let them eat QOLB (context) - Kgi, Burger et al. - 1997
8   Multiple reservations and the Oklahoma update (context) - Stone, Stone et al. - 1993
7   Speculative synchronization: Applying thread-level speculati.. (context) - Martnez, Torrellas - 2002
6   Temporally silent stores - Lepak, Lipasti - 2002
6   Speculative locks for concurrent execution of critical secti.. (context) - Martnez, Torrellas - 2001
5   Performance issues in non-blocking synchronization on shared.. (context) - Allemany, Felten - 1992
5   Improving the throughput of synchronization by insertion of .. - Rajwar, Kgi et al. - 2000
2   Rochester Institute of Technology (context) - Valois, Structures - 1995
1   Speculation-Based Techniques for Transactional LockFree Exec.. (context) - Rajwar - 2002



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.wisc.edu/~rajwar/papers/list.html):   More
Speculative Lock Elision: Enabling Highly Concurrent.. - Rajwar, Goodman (2001)   (Correct)
Atomic Transactional Execution in Hardware: A New.. - Rajwar, Bernstein (2003)   (Correct)
Speculation-Based Techniques for Lockfree Execution of Lock-Based .. - Rajwar (2002)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC