(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