See this document in CiteSeerX!

Analyses and Optimizations for Shared Address Space Programs (1996)  (Make Corrections)  (18 citations)
Arvind Krishnamurthy, Katherine Yelick
Journal of Parallel and Distributed Computing



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~arvindk/paper...jpdc96.ps
berkeley.edu/proje...yyelickjpdc96.ps
yale.edu/~arvind/papers/jpdc96.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~arvindk/ (more)
From:  berkeley.edu/projects/ti...papers
(Enter author homepages)

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

Abstract: : We present compiler analyses and optimizations for explicitly parallel programs that communicate through a shared address space. Any type of code motion on explicitly parallel programs requires a new kind of analysis to ensure that operations reordered on one processor cannot be observed by another. The analysis, called cycle analysis, is based on work by Shasha and Snir and checks for cycles among interfering accesses. We improve the accuracy of their analysis by using additional... (Update)

Cited by:   More
Automatic Implementation of Programming Language Consistency .. - Zehra Sura Chi-Leung   (Correct)
Building a Source-to-Source UPC-to-C Translator - Chen   (Correct)
A Performance Analysis of the Berkeley UPC Compiler - Wei-Yu Chen Dan (2003)   (Correct)

Similar documents (at the sentence level):
48.8%:   Optimizing Parallel Programs with Explicit Synchronization - Krishnamurthy, Yelick (1995)   (Correct)
9.1%:   Optimizing Parallel SPMD Programs - Krishnamurthy, Yelick (1994)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Arvind Krishnamurthy - Report No Ucb   (Correct)
0.2:   Empirical Evaluation of the CRAY-T3D: A Compiler.. - Arpaci, Culler.. (1995)   (Correct)
0.2:   Parallel Programming in Split-C - Culler (1993)   (Correct)

Similar documents based on text:   More   All
0.3:   Polynomial-time Algorithms for Enforcing Sequential - Consistency In Spmd   (Correct)
0.1:   Connected Components on Distributed Memory Machines - Krishnamurthy, Lumetta.. (1994)   (Correct)
0.1:   Portable Parallel Irregular Applications - Yelick, Wen, Chakrabarti.. (1995)   (Correct)

Related documents from co-citation:   More   All
8:   Titanium Language Reference Manual (context) - Hilfinger - 2001
8:   Co-Array Fortran for parallel programming - Numrich, Reid - 1998
8:   Efficient and Correct Execution of Parallel Programs that Share Memory (context) - SHASHA, SNIR - 1988

BibTeX entry:   (Update)

A. Krishnamurthy and K. Yelick. Analyses and Optimizations for Shared Address Space Programs. Journal of Parallel and Distributed Computation, 1996. http://citeseer.ist.psu.edu/krishnamurthy96analyses.html   More

@article{ krishnamurthy96analyses,
    author = "Arvind Krishnamurthy and Katherine Yelick",
    title = "Analyses and Optimizations for Shared Address Space Programs",
    journal = "Journal of Parallel and Distributed Computing",
    volume = "38",
    number = "2",
    pages = "130--144",
    year = "1996",
    url = "citeseer.ist.psu.edu/krishnamurthy96analyses.html" }
Citations (may not include all citations):
606   How to Make a Multiprocessor Computer that Correctly Execute.. (context) - Lamport - 1979
496   SPLASH: Stanford parallel applications for shared memory (context) - Singh, Weber et al. - 1992
468   Memory Consistency and Event Ordering in Scalable Shared-Mem.. - Gharachorloo, Lenoski et al. - 1990
357   The Directory-Based Cache Coherence Protocol for the DASH Mu.. (context) - Lenoski, Laudon et al. - 1990
341   Parallel Programming in Split-C - Culler, Dusseau et al. - 1993
213   Weak Ordering--A New Definition - Adve, Hill - 1990
81   Reducing False Sharing on Shared Memory Multiprocessors thro.. - Jeremiassen, Eggers - 1995
80   Machine Multicomputer: An Architectural Evaluation (context) - Noakes, Wallach et al. - 1993
70   Efficient and Correct Execution of Parallel Programs that Sh.. (context) - Shasha, Snir - 1988
57   Empirical Evaluation CRAY TD Compiler Perspective - Krishnamurthy, Yelick et al. - 1995
49   Execution Time Support for Adaptive Scientific Algorithms on.. (context) - Berryman, Saltz et al. - 1991
48   The SPARC Architecture Manual: Version (context) - Architecture, Sparc et al. - 1992
48   Static Analysis of Low-level Synchronization (context) - Callahan, Subhlok - 1988
41   Divergence Preserving Discrete Surface Integral Methods for .. (context) - Madsen - 1992
37   Issues in the Optimization of Parallel Programs (context) - Midkiff, Padua - 1990
27   Data flow equations for Explicitly Parallel Programs - Grunwald, Srinivasan - 1993
20   StarT the Next Generation: Integrating Global Caches and Dat.. - Ang, Chiou - 1992
18   Compiling Programs with User Parallelism (context) - Midkiff, Padua et al. - 1990
14   IEEE Transactions on Parallel and Distributed Systems (context) - Rogers, Pingali et al. - 1994
13   Distributed Data Access in AC (context) - Carlson, Draper - 1995
6   Compiler Optimziations for Fortran D on MIMD Distributed-Mem.. (context) - Hiranandani, Kennedy et al. - 1991
4   Implementing an Efficient Global Memory Portability Layer on.. (context) - Luna - 1994



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


Documents on the same site (http://www.cs.berkeley.edu/~arvindk/):   More
Connected Components on Distributed Memory Machines - Krishnamurthy, Lumetta.. (1994)   (Correct)
Empirical Evaluation of Global Memory Support on the.. - Krishnamurthy..   (Correct)
Modeling Communication Pipeline Latency - Wang, Krishnamurthy, Martin.. (1998)   (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