Title :
Compiling communication-efficient programs for massively parallel machines
Author :
Li, Jingke ; Chen, Marina
Author_Institution :
Dept. of Comput. Sci., Portland State Univ., OR, USA
fDate :
7/1/1991 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
