Automatic localization for distributed-memory multiprocessors using a shared-memory compilation framework

Author

Sarkar, Vivek ; Vazquez, Lelia A.

Author_Institution

IBM Santa Teresa Lab., San Jose, CA, USA

Volume

2

fYear

1994

fDate

4-7 Jan. 1994

Firstpage

4

Lastpage

13

Abstract

We outline an approach for compiling for distributed-memory multiprocessors that is inherited from compiler technologies for shared-memory multiprocessors. We believe that this approach to compiling for distributed-memory machines as promising because it is a logical extension of the shared-memory parallel programming model, a model that is easier for programmers to work with, and that has been studied in great detail as a target for parallelizing and optimizing compilers. In particular, the paper focuses on the localization step, and presents optimal localization algorithms for a single global DOALL, and for special-case structures of multiple global DOALLs.<>

Keywords

distributed memory systems; parallel programming; program compilers; shared memory systems; automatic localization; compiler optimisation; compiler technologies; distributed-memory multiprocessors; multiple global DOALL; optimal localization algorithms; parallel program execution; shared-memory compilation framework; shared-memory multiprocessors; shared-memory parallel programming model; single global DOALL;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on

Conference_Location

Wailea, HI, USA

Print_ISBN

0-8186-5090-7

Type

conf

DOI

10.1109/HICSS.1994.323284

Filename

323284