Implementation of a Portable Parallel Compiler with Loop Partition

• Main Authors: Ming-Chang Hsiao, 蕭明昌
• Other Authors: Shian-Shyon Tseng
• Format: Others
• Language: en_US
• Published: 1994
• Online Access: http://ndltd.ncl.edu.tw/handle/62937024054270600804

碩士 === 國立交通大學 === 資訊科學學系 === 82 === In order to achieve performance improvements over the fastest sequential processors, parallel computers have become the tendency of computer design in the past ten years. Many parallel computing systems have been developed and implemented. In addition to the advance in machine architecture, newly operating systems also support multithreading to achieve the parallelism supported by the host machine. But the lacking of good parallelizing compilers becomes the bottleneck of performance improvements of these system. In this thesis, we implemented a portable parallel Fortran compiler with loop partition on our experimental target system: Acer Altos 10000 system, running OSF/1 operating system. We also defined a minimal set of thread-related functions and data types, called B Threads, that is required to support the execution of this parallel compiler. Our parallel compiler is highly modulized so that the porting to other platform will be very easy. It partitions parallel loops into multithreaded codes based on several loop-partition algorithms. The experimental results show that the best speedups are 3.75 and 3.46 for matrix multiplication and adjoint convolution, respectively, when the number of processors is four.