Scheduling For Multiple Processors Based Computers With Applications To AD 100 Computer

• Main Authors: Kao, Tung-Wei, 高東煒
• Other Authors: Chang, Lon-Kou
• Format: Others
• Language: zh-TW
• Published: 1995
• Online Access: http://ndltd.ncl.edu.tw/handle/88916956263392776431

碩士 === 國立交通大學 === 控制工程研究所 === 83 === 　　Improving the computing speed is often the primary object to the computer system designer. One of the sulution method is to use the parallel and superscalar processing architechtures. Futhermore, it is also required to schedule the sequential instruction codes into parallel ones to maximize the performance of those systems. There are two important functions have been proposed in this thesis: those are (1) scheduling the instructions which must be executed adjacently (2) scheduling the instructions operated in multi-cycle and pipelined processing. 　　We have applied our scheduling algorithm to the AD 100 computing system, which is widely used for the simulation of aero-craft systems. For our developing requirement, we developed a prototype of parallel C compiler, which can compile the C codes and produce parallel object codes for AD 100. Our experiments have shown that our method outperforms the existing compiler in AD 100, named ADSIM, in 16 tests except two, the division and livermore-loop-7.