Efficient Implementation of High-Level Parallel Programs (1991)
| Venue: | In Fourth International Conference on Architectural Support for Programming Languages and Operating Systems |
| Citations: | 6 - 1 self |
BibTeX
@INPROCEEDINGS{Bagrodia91efficientimplementation,
author = {Rajive Bagrodia and Sharad Mathur and F Boelter Hall},
title = {Efficient Implementation of High-Level Parallel Programs},
booktitle = {In Fourth International Conference on Architectural Support for Programming Languages and Operating Systems},
year = {1991},
pages = {142--152}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The efficiency of a parallel program is related to the implementation of its data structures on the distributed (or shared) memory of a specific architecture. This paper describes a declarative approach that may be used to modify the mapping of the program data on a specific architecture. The ideas are developed in the context of a new language called UC and its implementation on the Connection Machine. The paper also contains measurements on sample programs to illustrate the effectiveness of data mappings in improving the execution efficiency of example programs. 1 Introduction In designing parallel languages, software engineering concerns dictate that the language abstract out architectural details and present a simple virtual machine to the programmer. However, experience with programming parallel architectures has indicated that optimal performance can be extracted only by exploiting the communication topology of the architecture such that communication and synchronization costs ...
Citations
| 708 | Parallel Program Design - a Foundation - Chandy, Misra - 1989 |
| 220 | Dependence Graphs and Compiler Optimizations - Kuck, Kuhn, et al. - 1981 |
| 68 | PFC: a program to convert Fortran to parallel form - Allen, Kennedy - 1982 |
| 53 | The Paralation Model: Architecture-Independent Parallel Programming - Sabot - 1988 |
| 42 | An automatic technique for the selection of data representations in SETL programs - Schonberg, Schwartz, et al. - 1981 |
| 30 | Compilig parallel programs by optimizing performance - Chen, Choo, et al. - 1988 |
| 22 | Experience with the SETL optimizer - Freudenberger, Schwartz, et al. - 1983 |
| 3 | UC: A Language for the Connection Machine - Bagrodia, Chandy, et al. - 1990 |
| 2 | The UC Implementation on the Connection Machine - Kwan - 1990 |
| 1 | Speed Multiprocessors and Compilation Techniques - High - 1980 |
