A Study of Instruction Scheduling Techniques for VLIW-based DSP and Implementation of Its Simulation and Evaluation Environment

• Main Authors: Ming-Lung Tsai, 蔡明龍
• Other Authors: Cheng Chen
• Format: Others
• Language: en_US
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/45426061921265918387

碩士 === 國立交通大學 === 資訊工程系 === 89 === Digital signal processing on images and real-time data are more and more important by the popularization of portable devices recently. How to process data correctly in real-time is one of the most interesting topics to be investigated. The instruction scheduling is an important step through the whole process. In this thesis, we propose an effective algorithm, named Relax Push-up Scheduling Method (RPUSM), using the concept of retiming to find the near optimal solution under resource constraints. Our algorithm is based on Push-up Scheduling Method (PUSM) by relaxing its constraints and incorporating the procedure of finding suitable schedule vector. Our Relax Push-up Scheduling Method (RPUSM) can find the suitable schedule vector to obtain better execution time. For evaluating our algorithm, we also implement a simulation environment to verify it. According to our evaluations, our algorithms perform a well performance and find the more suitable schedule vector indeed. The detail descriptions of our algorithms will be given in the contents.