Compiling data parallel programs to message passing programs for massively parallel MIMD systems

Author

Brandes, Thornas

Author_Institution

German Nat. Res. Center for Math. & Comput. Sci. (GMD), St. Augustin, Germany

fYear

1993

fDate

20-23 Sep 1993

Firstpage

100

Lastpage

107

Abstract

The currently dominant message-passing programming paradigm for MIMD systems is difficult to use and error prone. One approach that avoids explicit communication is the data-parallel programming model. This model stands for a single thread of control, global name space, and loosely synchronous parallel computation. It is easy to use and data-parallel programs usually scale very well. Based on the experiences of an existing compilation system for data-parallel Fortran programs it is shown how to design such a compilation system and which optimization techniques are required to make data-parallel programs competitive with their handwritten counterparts using message-passing

Keywords

FORTRAN; message passing; parallel languages; parallel machines; parallel programming; program compilers; Fortran programs; MIMD distributed memory architectures; MIMD systems; compilation system; data parallel programs; data-parallel programming model; global name space; loosely synchronous parallel computation; massively parallel MIMD systems; message passing programs; message-passing programming paradigm; multiple instruction multiple data; optimization techniques; scalable parallel machines; Communication system control; Computer errors; Computer science; Electronic mail; Libraries; Mathematics; Memory architecture; Message passing; Parallel processing; Yarn;

fLanguage

English

Publisher

ieee

Conference_Titel

Programming Models for Massively Parallel Computers, 1993. Proceedings

Conference_Location

Berlin

Print_ISBN

0-8186-4900-3

Type

conf

DOI

10.1109/PMMP.1993.315550

Filename

315550