• DocumentCode
    1811295
  • Title

    Implementation of a portable parallelizing compiler with loop partition

  • Author

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

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    1994
  • fDate
    19-22 Dec 1994
  • Firstpage
    333
  • Lastpage
    338
  • Abstract
    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 modularized 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
  • Keywords
    FORTRAN; parallelising compilers; program compilers; Acer Altos 10000; B Threads; FORTRAN; OSF/1 operating system; adjoint convolution; data types; loop partition; loop partition algorithms; matrix multiplication; multithreaded codes; portable parallelizing compiler; thread-related functions; Chaos; Concurrent computing; Convolution; National electric code; Operating systems; Parallel processing; Parallel programming; Partitioning algorithms; Program processors; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 1994. International Conference on
  • Conference_Location
    Hsinchu
  • Print_ISBN
    0-8186-6555-6
  • Type

    conf

  • DOI
    10.1109/ICPADS.1994.590318
  • Filename
    590318