See this document in CiteSeerX!

Synchronization Issues in Data-Parallel Languages (1993)  (Make Corrections)  (14 citations)
Sundeep Prakash Maneesh Dhagat Rajive Bagrodia Computer Science Department...
Languages and Compilers for Parallel Computing



  Home/Search   Context   Related

 
View or download:
ucla.edu/~prakash/syncissues.ps
ucla.edu/techreport/94r...940005.ps.Z
ucla.edu/projects/uc/papers/lcpc.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucla.edu/~prakash/homepage (more)
From:  ucla.edu
(Enter author homepages)

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

Abstract: Data-parallel programming has established itself as the preferred way of programming a large class of scientific applications. In this paper, we address the issue of reducing synchronization costs when implementing a data-parallel language on an asynchronous architecture. The synchronization issue is addressed from two perspectives: first, we describe language constructs that allow the programmer to specify that different parts of a data-parallel program be synchronized at different levels of... (Update)

Context of citations to this paper:   More

...moved away from the fork and join model and addressed the problem of synchronisation insertion for data parallel languages. Prakash et al. [15] have studied how previous techniques could be targeted to the UC data parallel language. They have proposed runtime methods, such as...

.... Modula 2 have been faced with a programming model that assumed the existence of barriers following each expression evaluation [17, 24, 25]. Simple data dependence analysis can be used to reduce barrier synchronization by orders of magnitude, greatly improving performance. In...

Cited by:   More
Compile Time Barrier Synchronisation Minimisation - O'Boyle, Stöhr   (Correct)
Co-Array Fortran Performance and Potential: An NPB - Experimental Study Cristian (2003)   (Correct)
Prescriptive Performance Tuning: The RX Approach - Rajamony (1998)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Efficient Implementation of High-Level Parallel Programs - Bagrodia, Mathur (1991)   (Correct)
0.4:   UC: A Set-Based Language for Data-Parallel Programming - Bagrodia, Chandy, Dhagat   (Correct)
0.3:   A Programs for Reachability - Reachability In   (Correct)

Similar documents based on text:   More   All
0.3:   Translating an Existing Scientific Application from C to.. - Chaney, Crowl (1993)   (Correct)
0.2:   Combining Control and Data Parallelism: Data Parallel Extensions.. - West (1994)   (Correct)
0.1:   Adaptive Execution of Data Parallel Computations on Networks of.. - Prouty (1994)   (Correct)

Related documents from co-citation:   More   All
11:   Automatic synchronization elimination in synchronous FORALLs - Philippsen, Heinz - 1995
9:   Compiler optimizations for eliminating barrier synchronization - Tseng - 1995
8:   Data-Parallel Programming on MIMD Computers (context) - Hatcher, Quinn - 1991

BibTeX entry:   (Update)

S. Prakash, M. Dhagat, and R. Bagrodia. Synchronization issues in data-parallel languages. In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, August 1993. http://citeseer.ist.psu.edu/prakash93synchronization.html   More

@inproceedings{ prakash93synchronization,
    author = "Sundeep Prakash and Maneesh Dhagat and Rajive Bagrodia",
    title = "Synchronization Issues in Data-Parallel Languages",
    booktitle = "Languages and Compilers for Parallel Computing",
    pages = "76-95",
    year = "1993",
    url = "citeseer.ist.psu.edu/prakash93synchronization.html" }
Citations (may not include all citations):
835   High Performance Fortran Language Specification - Fortran - 1992  ACM
480   The program dependence graph and its use in optimization (context) - Ferrante, Ottenstein et al. - 1987  ACM   DBLP
277   Advanced Compiler Optimizations for Supercomputers (context) - Padua, Wolfe - 1986  ACM   DBLP
258   Automatic Translation of FORTRAN Program to Vector Form - Allen, Kennedy - 1987
169   Dataparallel programming on MIMD computers (context) - Hatcher, Quinn et al. - 1991
168   Compiling programs for distributed-memory multiprocessors (context) - Callahan, Kennedy - 1988
157   Data Optimizations: Allocation of arrays to reduce communica.. (context) - Knobe, Lucas et al. - 1990
146   Demonstration of Automatic Data Partitioning Techniques for .. - Gupta, Banerjee - 1992  ACM   DBLP
145   Compiling Global Name-Space Parallel Loops for Distributed E.. (context) - Koelbel, Mehrotra - 1991  ACM   DBLP
122   SUPERB: A tool for semi-automatic MIMD/SIMD parallelization (context) - Zima, Bast et al. - 1986
111   Automatic Program Parallelization - Banerjee, Eigenmann et al. - 1993
89   Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989  ACM
78   Automatic Data Mappings for Distributed Memory Parallel Comp.. (context) - Wholey - 1991
78   Compiler Algorithms for Synchronization (context) - Midkiff - 1987  ACM   DBLP
72   The DINO Parallel Programming Language (context) - Rosing, Schnabel et al. - 1991  ACM   DBLP
67   Language for Data Parallel Programming (context) - Rose, Steele et al. - 1987
62   Programming distributed memory architectures using Kali (context) - Mehrotra, Van Rosendale - 1990
46   Coarse-grain parallel programming in JADE - Lam, Rinard - 1991  ACM   DBLP
46   Center for Research on Parallel Computation (context) - Hiranandani, Kennedy et al. - 1991
39   The fuzzy barrier: A mechanism for high-speed synchronizatio.. (context) - Gupta - 1989
38   and maximum independent set of a chordal graph (context) - Gavril, minimum et al. - 1972
35   Object oriented parallel programming experiments and results - Lee, Gannon - 1993
33   Compiling parallel programs by optimizing performance (context) - Chen, Choo et al. - 1988
31   Pandore: A system to manage data distribution (context) - Andre, Pazat et al. - 1990  DBLP
14   Programmer's Abbreviated Guide to Multicomputer Programming (context) - Seitz, Seizovic et al. - 1988
10   Implementing a Data Parallel Language on a Tightly Coupled M.. (context) - Quinn, Hatcher et al. - 1991
9   Computer Science Department (context) - Bagrodia, Austel et al. - 1992
9   Data Management and Control-Flow Aspects of an SIMD/SPMD Par.. (context) - Nichols, Seigel et al. - 1993
7   The Paragon programming paradigm and distributed memory comp.. (context) - Reeves - 1990
4   University of California (context) - Austel, Bagrodia et al. - 1993
3   Using the Connection Machine System (context) - Laboratory - 1989
3   Using the Connection Machine System (context) - Laboratory - 1989
1   Efficient Language Constructs for Large Parallel Programs --.. (context) - Rosing, Schnabel - 1992
1   PASM: A partitionable SIMD/MIMD system for image processing .. (context) - Seigel, Seigel et al. - 1981  ACM   DBLP
1   The paralation model as a basis for parallel programming lng.. (context) - Sabot - 1987



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


Documents on the same site (http://may.cs.ucla.edu/~prakash/homepage.html):
Parallel Simulation of Data parallel Programs - Sundeep Prakash (1995)   (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