Michael Philippsen, Ernst A. Heinz  Home/Search
Context Related
| i41s10.ira.uka.de/pub/m...front95.ps.gz i43fs2.ira.uka.de/~phlip...front95.ps.Z berkeley.edu/~phlipp/myp...front95.ps.Z 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: wwwipd.ira.uka.de/...publications (more) From: wwwipd.ira.uka.de/~...phlipp.publ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper investigates a promising optimization technique that automatically eliminates redundant synchronization barriers in synchronous FORALLs. We present complete algorithms for the necessary program restructurings and subsequent code generation. Furthermore, we discuss the correctness, complexity, and performance of our restructuring algorithm before we finally evaluate its practical usefulness by quantitative experimentation. The experimental evaluation results are very encouraging. An... (Update)
Context of citations to this paper: More
.... 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...
...as barriers. The parallelizing compiler community has been addressing the problem of reducing synchronization in parallel programs [OB95, PH95, Tse95] However, 4 most of their algorithms are tailored to detect and handle excess barriers introduced during compilation. y In...
Cited by: More
Compile Time Barrier Synchronisation Minimisation - O'Boyle, Stöhr (Correct)
Data Parallelism in Java - Michael Philippsen Computer (1998) (Correct)
Imperative Concurrent Object-Oriented Languages - Philippsen (1995) (Correct)
Similar documents (at the sentence level):
14.7%: Synchronization Barrier Elimination in Synchronous FORALLs - Heinz, Philippsen (1993) (Correct)
7.9%: Automatic Alignment of Array Data and Processes To Reduce.. - Philippsen (1995) (Correct)
Active bibliography (related documents): More All
0.3: Compiling Machine-Independent Parallel Programs - Philippsen, Heinz, Lukowicz (1993) (Correct)
0.3: From Modula-2* to Efficient Parallel Code - Tichy, Philippsen, Heinz, Lukowicz (Correct)
0.3: Modula-3*: An Efficiently Compilable Extension Of Modula-3 For.. - Heinz (1993) (Correct)
Similar documents based on text: More All
0.3: The Modula-2* Environment for Parallel Programming - Hänßgen, Heinz, Lukowicz.. (1993) (Correct)
0.1: Modula-2* and its Compilation - Philippsen, Tichy (1991) (Correct)
0.1: Project Triton: Towards Improved Programmability.. - Philippsen.. (1994) (Correct)
Related documents from co-citation: More All
11: Synchronization issues in data-parallel languages - Prakash, Dhagat et al. - 1993
11: Compiler optimizations for eliminating barrier synchronization - Tseng - 1995
8: for MIMD distributed-memory machines (context) - Hiranandani, Kennedy et al. - 1992
BibTeX entry: (Update)
M. Philippsen and E. Heinz. Automatic synchronization elimination in synchronous FORALLs. In Frontiers '95: The 5th Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, February 1995. http://citeseer.ist.psu.edu/article/philippsen95automatic.html More
@inproceedings{ philippsen95utomatic,
author = "Philippsen, M. and Heinz, Ernst A.",
title = "{A}utomatic synchronization elimination in synchronous {FORALL}s",
booktitle = "Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation",
month = "February",
address = "McLean, USA",
year = "1995",
url = "citeseer.ist.psu.edu/article/philippsen95automatic.html" }
Citations (may not include all citations):480 The program dependence graph and its use in optimizations (context) - Ferrante, Ottenstein et al. - 1987
314 An Introduction to Parallel Algorithms (context) - J'aJ'a - 1992
299 Dependence Analysis for Supercomputing (context) - Banerjee - 1988
283 Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1989
258 Automatic translation of Fortran programs to vector form - Allen, Kennedy - 1987
169 Data-Parallel Programming on MIMD Computers (context) - Hatcher, Quinn - 1991
113 The Design and Analysis of Parallel Algorithms (context) - Akl - 1989
78 Compiler algorithms for synchronization (context) - Midkiff, Padua - 1987
61 Dependence-based program analysis - Johnson, Pingali - 1993
54 Automatic decomposition of scientific programs for parallel .. (context) - Allen, Callahan et al. - 1987
27 Vector register allocation (context) - Allen, Kennedy - 1992
17 An extension of Modula-2 for highly parallel (context) - Tichy, Herter - 1990
14 Compiling nested data-parallel programs for shared memory mu.. (context) - Chatterjee - 1993
14 Synchronization issues in data-parallel languages - Prakash, Dhagat et al. - 1993
10 The power test for data dependence (context) - Wolfe, Tseng - 1990
6 Compiling machine-independent parallel programs - Philippsen, Heinz et al. - 1993
4 Efficient parallel algorithms for string editing and related.. (context) - Apostoli, Atallah et al. - 1990
4 and its compilation (context) - Philippsen, Tichy - 1991
1 Ubersetzung paralleler Programmiersprachen (context) - Philippsen - 1993
1 environment for parallel programming (context) - HanBetagen, Heinz et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://wwwipd.ira.uka.de/Tichy/publications.html): More
Project Triton: Towards Improved Programmability.. - Philippsen.. (1994) (Correct)
Compiling Machine-Independent Parallel Programs - Philippsen, Heinz, Lukowicz (1993) (Correct)
Automatic Data Distribution for Nearest Neighbor Networks - Philippsen (1992) (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