Pedro Diniz, Martin Rinard  Home/Search
Context Related
| ucsb.edu/~martin/techrep...TRCS9607.ps ucsb.edu/TRs/techreports...TRCS9607.ps ucsb.edu/TRs/Docs/TRCS9607.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: oswego.edu/dl/cpj/refs (more) From: ucsb.edu/TRs/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Atomic operations are a key primitive in parallel computing systems. The standard implementation mechanism for atomic operations uses mutual exclusion locks. In an object-based programming system the natural granularity is to give each object its own lock. Each operation can then make its execution atomic by acquiring and releasing the lock for the object that it accesses. But this fine lock granularity may have high synchronization overhead because it maximizes the number of executed acquire... (Update)
Context of citations to this paper: More
...on multithreaded programs because they do not run correctly without synchronization. 5 releasing a lock multiple times in succession [DR98]. We focus on the three types discussed above, because they represent a large proportion of all unnecessary synchronization, they can be...
Cited by: More
Vertically Integrated Analysis and Transformation for.. - John Regehr School (Correct)
Analysis of Multithreaded Programs - Rinard (2001) (Correct)
Unknown - (Correct)
Similar documents (at the sentence level):
48.9%: Lock Coarsening: Eliminating Lock Overhead in Automatically.. - Pedro Diniz (1996) (Correct)
8.3%: Commutativity Analysis: A New Analysis Framework for.. - Rinard, Diniz (1996) (Correct)
Active bibliography (related documents): More All
0.1: Synchronization Transformations for Parallel Computing - Diniz, Rinard (1997) (Correct)
0.1: Concept and Architecture of a Distributed.. - Meckenstock.. (1992) (Correct)
0.1: Semantic Locking in Object-Oriented Database Systems - Resende, Agrawal, Abbadi (1994) (Correct)
Similar documents based on text: More All
0.1: Dynamic Feedback: An Effective Technique for Adaptive Computing - Diniz, Rinard (1997) (Correct)
0.1: Commutativity Analysis: A New Analysis Technique for.. - Rinard, Diniz (1997) (Correct)
0.1: Eliminating Synchronization Overhead in Automatically.. - Diniz, Rinard (1999) (Correct)
Related documents from co-citation: More All
12: Pointer Analysis for Multithreaded Programs - Rugina, Rinard - 1999
11: Static Analyses for Eliminating Unnecessary Synchronization from Java Programs - Aldrich, Chambers et al. - 1999
11: Synchronization transformations for parallel computing - Diniz, Rinard - 1997
BibTeX entry: (Update)
P. Diniz and M. Rinard. Lock coarsening: Eliminating lock overhead in automatically parallelized object-based programs. In Proceedings of the Ninth Workshop on Languages and Compilers for Parallel Computing, San Jose, CA, August 1996. http://citeseer.ist.psu.edu/diniz96lock.html More
@article{ diniz98lock,
author = "Pedro C. Diniz and Martin C. Rinard",
title = "Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs",
journal = "Journal of Parallel and Distributed Computing",
volume = "49",
number = "2",
pages = "218--244",
year = "1998",
url = "citeseer.ist.psu.edu/diniz96lock.html" }
Citations (may not include all citations):1209 Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
496 SPLASH: Stanford parallel applications for shared memory (context) - Singh, Weber et al. - 1992
257 force-calculation algorithm (context) - Barnes, Hut et al. - 1976
222 MIPS Risc Architecture (context) - Kane, Heinrich - 1992
173 Lazy task creation: a technique for increasing the granulari.. - Mohr, Kranz et al. - 1990
112 Efficient synchronization primitives for large-scale cache-c.. (context) - Goodman, Vernon et al. - 1989
76 Doacross: Beyond vectorization for multiprocessors (context) - Cytron - 1986
57 Compiler optimizations for eliminating barrier synchronizati.. - Tseng - 1995
47 An object-oriented toolkit and class library for building Fo.. (context) - Bodin, Beckman et al. - 1984
40 Reactive synchronization algorithms for multiprocessors - Lim, Agarwal - 1994
37 Commutativity analysis: A new analysis framework for paralle.. - Rinard, Diniz - 1996
32 The Design and Analysis of DASH: A Scalable Directory-Based .. (context) - Lenoski - 1992
20 Compiler generated synchronization for DO loops (context) - Midkiff, Padua - 1986
8 A lock technique for disjoint and nondisjoint complex object.. (context) - Herrmann, Dadam et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://g.oswego.edu/dl/cpj/refs.html):
Communicating Java Threads - Hilderink, Bakkers, van Rein (1997) (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