Martin Rinard  Home/Search
Context Related
| stanford.edu/~martin/paper...ppopp97.ps mit.edu/~rinard/paper/ppopp97.ps ucsb.edu/~martin/paper/ppopp97.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/~martin/pape...index (more) From: ucsb.edu/~martin/paper/index (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: As shared-memory multiprocessors become the dominant commodity source of computation, parallelizing compilers must support mainstream computations that manipulate irregular, pointer-based data structures such as lists, trees and graphs. Our experience with a parallelizing compiler for this class of applications shows that their synchronization requirements differ significantly from those of traditional parallel computations. Instead of coarse-grain barrier synchronization, irregular... (Update)
Context of citations to this paper: More
...sequential programs. Examples include communication optimizations [59, 100] optimizing mutual exclusion synchronization [30, 31, 79, 3, 98, 11, 13, 21, 82], and optimizing barrier synchronization [96] A more conservative approach is to ensure that the optimizations preserve...
...blocked. To avoid this problem many non blocking (or lock free) implementations of data structures have been suggested [1, 2, 9, 10, 17, 18, 24, 25]. As with the versions that use This work was supported in part by the National Science Foundation under grants CCR 9706572 and...
Cited by: More
Scalable Room Synchronizations - Blelloch, Cheng, Gibbons (2003) (Correct)
Speculative Synchronization: Applying Thread-Level.. - Martinez, Torrellas (2002) (Correct)
Eliminating Synchronization Bottlenecks in Object-Based.. - Rinard, Diniz (1999) (Correct)
Similar documents (at the sentence level):
65.0%: Effective Fine-Grain Synchronization For Automatically.. - Rinard (1999) (Correct)
6.4%: Using Adaptive Replication - Rinard, Diniz (Correct)
Active bibliography (related documents): More All
0.3: A Quantitative Architectural Evaluation of.. - Nikolopoulos.. (Correct)
0.2: Fast Multi-Threading on Shared Memory Multiprocessors - Cordina (2000) (Correct)
0.1: Non-Blocking Algorithms and Preemption-Safe Locking on.. - Michael, Scott (1998) (Correct)
Similar documents based on text: More All
0.1: Experience with Fine-Grain Communication in EM-X.. - Sato, Kodama.. (Correct)
0.1: Efficient Synchronization: Let Them Eat QOLB - Kägi, Burger, Goodman (1997) (Correct)
0.0: Experience with Fine-Grain Synchronization in MIMD Machines.. - Yeung, Agarwal (1993) (Correct)
Related documents from co-citation: More All
3: Transactional Memory: Architectural Support for Lock-Free Data Structures - Herlihy, Moss - 1993
2: Rensselaer Polytechnic Institute (context) - Valois, Structures et al. - 1995
2: Shared memory consistency models: A tutorial - Adve, Gharachorloo - 1995
BibTeX entry: (Update)
M. Rinard. Effective fine-grain synchronization for automatically parallelized programs using optimistic synchronization primitives. ACM Transactions on Computer Systems, 17(4):337--371, Nov. 1999. http://citeseer.ist.psu.edu/article/rinard99effective.html More
@article{ rinard99effective,
author = "Martin C. Rinard",
title = "Effective fine-grain synchronization for automatically parallelized programs using optimistic synchronization primitives",
journal = "ACM Transactions on Computer Systems",
volume = "17",
number = "4",
pages = "337--371",
year = "1999",
url = "citeseer.ist.psu.edu/article/rinard99effective.html" }
Citations (may not include all citations):358 The Tera computer system - Alverson, Callahan et al. - 1990
257 force-calculation algorithm (context) - Barnes, Hut et al. - 1976
239 Algorithms for scalable synchronization on shared-memory mul.. (context) - Mellor-Crummey, Scott - 1991
230 Compiler transformations for high-performance computing - Bacon, Graham et al. - 1994
197 The performance of spin lock alternatives for sharedmemory m.. (context) - Anderson - 1990
186 A methodology for implementing highly concurrent data object.. - Herlihy - 1993
173 Lazy task creation: a technique for increasing the granulari.. - Mohr, Kranz et al. - 1990
150 gprof: a call graph execution profiler - Graham, Kessler et al. - 1982
102 Empirical studies of competitive spinning for a shared-memor.. - Karlin, Li et al. - 1991
78 Software--- Practice and Experience (context) - Knuth, study et al. - 1971
74 Transactional memory: architectural support for lock-free da.. - Herlihy, Moss - 1993
74 Threads and input/output in the Synthesis kernel - Massalin, Pu - 1989
72 Alpha Architecture Handbook (context) - Corporation - 1992
63 functional language with state (context) - Barth, Nikhil et al. - 1991
49 Symbolic execution and program testing (context) - King - 1976
37 Commutativity analysis: A new analysis framework for paralle.. - Rinard, Diniz - 1996
36 PowerPC 601 RISC Microprocessor User's Manual (context) - Incorporated - 1993
34 Memory Consistency Models for Shared Memory Multiprocessors - Gharachorloo - 1996
30 Microprocessor User's Manual (context) - Heinrich - 1993
28 A new approach to exclusive data access in shared memory mul.. (context) - Jensen, Hagensen et al. - 1987
24 Synchronization transformations for parallel computing - Diniz, Rinard - 1997
21 Performance studies of Id on the Monsoon dataflow system - Hicks, Chiou et al. - 1993
14 Tomographic string inversion (context) - Harris, Lazaratos et al. - 1990
8 Implementation of atomic primitives on distributed shared me.. - Michael, Scott - 1995
5 fast and practical non-blocking and blocking concurrent queu.. (context) - Michael, Scott - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-suif.stanford.edu/~martin/paper/index.html): More
Semantic Foundations of Jade - Rinard, Lam (1992) (Correct)
Commutativity Analysis: A Technique for Automatically.. - Rinard, Diniz (1996) (Correct)
Http://www.cs.ucsb.edu/¸fmartin,pedrog - Dr Og (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