Summary: | 碩士 === 國立交通大學 === 資訊工程研究所 === 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.
|