(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