Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.17 No.5, pp.825-839 (September 2001)

Design and Implementation of a Communication-Efficient
Data-Parallel Program Compiling System

Kuei-Ping Shih, Ching-Ying Lai*, Jang-Ping Sheu*
and Yu-Chee Tseng+

Department of Computer Science and Information Engineering
Tamkang University
Tamshui, Taipei, 251 Taiwan
*Department of Computer Science and Information Engineering
National Central University
Chungli, Taoyuan, 320 Taiwan
+Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, 300 Taiwan

In this paper, we present the design and implementation of a data-parallel compiling system. The system has been implemented on a DEC Alpha 3000 workstation and incorporated into a parallel programming environment called UPPER (User-interactive Parallel Programming EnviRonment). Given an HPF program, the built-in compiler system can automatically analyze the access pattern of the HPF program, enumerate the computation and communication sets, and then generate the SPMD code for execution on nCUBE/2. Moreover, the user interface is designed to help the programmer to capture some information during the compilation and execution phases, including interprocessor communication, distribution of data elements onto processors, and execution results.

Keywords: communication sets, distributed-memory multicomputers, high performance Fortran (HPF), parallelizing compilers, single program multiple data (SPMD)

Full Text () Retrieve PDF document (200109_08.pdf)

Received September 28, 1999; revised June 29, 2000; accepted August 29, 2000.
Communicated by Chu-Sing Yang.