Compiling communication-efficient programs for massively parallel machines

Author

Li, Jingke ; Chen, Marina

Author_Institution

Dept. of Comput. Sci., Portland State Univ., OR, USA

Volume

2

Issue

3

fYear

1991

fDate

7/1/1991 12:00:00 AM

Firstpage

361

Lastpage

376

Abstract

A method of generating parallel target code with explicit communication for massively parallel distributed-memory machines is presented. The source programs are shared-memory parallel programs with explicit control structures. The method extracts syntactic reference patterns from a program with shared address space, selects appropriate communication routines, places these routines in appropriate locations in the target program text and sets up correct conditions for invoking these routines. An explicit communication metric is used to guide the selection of data layout strategies

Keywords

parallel machines; parallel programming; program compilers; scheduling; storage management; communication metric; communication routines; communication-efficient programs; data layout strategies; explicit communication; explicit control structures; massively parallel distributed-memory machines; parallel target code; shared address space; shared-memory parallel programs; source programs; syntactic reference patterns; target program text; Aggregates; Application software; Communication system control; Concurrent computing; Costs; Hardware; Parallel machines; Parallel processing; Pattern matching; Processor scheduling;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.86111

Filename

86111