A Study on Thread Parallelization Techniques for Superscalar- based Multiprocessor Compiler Design

• Main Authors: Chien-Lu Fang, 方健蘆
• Other Authors: Cheng Chen
• Format: Others
• Language: zh-TW
• Published: 1993
• Online Access: http://ndltd.ncl.edu.tw/handle/77557300636318403588

碩士 === 國立交通大學 === 資訊工程研究所 === 81 === The multi-threaded system design has become more and more important trends in various kinds of high performance computer system design. In this thesis, we have proposed an efficient method to generate parallel threads. In our method, we analyze a loop structure first, and then construct it to parallel threads running on many processors simutaneously. At the same time, we also proposed a simple and efficient self-scheduling method and synchronization technique using a few memory space. We have implemented these method in our CSSD (Compilation System for Superscalar Design) and running on IBM RS/6000 workstation. We have also evaluated our method by using several benchmark programs. The results show that some reasonable execution speedup can be obtained.