COMPILING GLOBAL NAME-SPACE PARALLEL LOOPS FOR DISTRIBUTED EXECUTION

被引：70
作者：
KOELBEL, C [1 ]
MEHROTRA, P [1 ]
机构：
[1] NASA,LANGLEY RES CTR,INST COMP APPLICAT SCI & ENGN,HAMPTON,VA 23665
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1991年 / 2卷 / 04期
关键词：
COMPILE-TIME ANALYSIS; DISTRIBUTED MEMORY MACHINES; GLOBAL NAME SPACE; PROGRAM TRANSFORMATIONS; RUN-TIME ANALYSIS;
D O I：
10.1109/71.97901
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Distributed memory machines do not provide hardware support for a global address space. Thus, programmers are forced to partition the data across the memories of the architecture and use explicit message passing to communicate data between processors. In this paper, we focus on the compiler support required to allow programmers to express their algorithms using a global name-space. We present a general method for analysis of a high-level source program and its translation to a set of independently executing tasks communicating via messages. If the compiler has enough information, this translation can be carried out at compile-time. Otherwise, run-time code is generated to implement the required data movement. We describe the analyis required in both situations and present the performance of the generated code on the Intel iPSC/2.
引用
收藏
页码：440 / 451
页数：12
相关论文
共 32 条
[11]  
KOELBEL C, 1990, THESIS PURDUE U W LA
[12]  
KOELBEL C, 1990, 2ND P ACM SIGPLAN S, P177
[13]  
KOELBEL C, 1989, 4TH P INT C SUP, V1, P390
[14]  
LI J, 1990, YALEUDCSTR755 YAL U
[15]  
LI K, 1986, THESIS YALE U NEW HA
[16]   MULTIGRID SOLUTION OF THE TWO-DIMENSIONAL EULER EQUATIONS ON UNSTRUCTURED TRIANGULAR MESHES [J].
MAVRIPLIS, DJ .
AIAA JOURNAL, 1988, 26 (07) :824-831
[17]   THE BLAZE LANGUAGE - A PARALLEL LANGUAGE FOR SCIENTIFIC PROGRAMMING [J].
MEHROTRA, P ;
VANROSENDALE, J .
PARALLEL COMPUTING, 1987, 5 (03) :339-361
[18]  
MEHROTRA P, 1990, LANGUAGES COMPILERS
[19]  
MIRCHANDANEY R, 1988, 1988 P INT C SUP ST, P140
[20]  
MIRCHANDANEY S, 1990, 5TH DISTR MEM COMP C, P1028
1234