Implementation of a portable parallelizing compiler with loop partition

Ming Chang Hsiao*, Shian Shyong Tseng, Chao Tung Yang, Chang-Sheng Chen

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

9 Scopus citations

Abstract

In this paper, we have implemented a portable FORTRAN parallelizing compiler with loop partition on our experimental target system, Acer Altos 10000, running OSF/1 operating system. We have defined a minimal set of thread-related functions and data types, called B Threads, that is required to support the execution of this parallelizing compiler. Our compiler is highly modulized so that the porting to other platforms will be very easy, and it can partition parallel loops into multithreaded codes based on several loop partition algorithms. We have also proposed a general model of parallel compilers, which is an extension from previous model and is useful in constructing a parallelizing compiler for a particular language. The experimental results show that the best speedups are 3.75, 3.46, and 3.81 for matrix multiplication, adjoint convolution, and increasing workload sample, respectively, when the number of processors is four. It has been shown that this approach works and the experimental results are satisfied.

Original languageEnglish
Pages333-338
Number of pages6
StatePublished - 1 Dec 1994
EventProceedings of the 1994 International Conference on Parallel and Distributed Systems - Hsinchu, China
Duration: 19 Dec 199421 Dec 1994

Conference

ConferenceProceedings of the 1994 International Conference on Parallel and Distributed Systems
CityHsinchu, China
Period19/12/9421/12/94

Fingerprint Dive into the research topics of 'Implementation of a portable parallelizing compiler with loop partition'. Together they form a unique fingerprint.

Cite this