AN EFFICIENT SCHEDULING SCHEME FOR INTER-DEPENDENT TASKS IN HETEROGENEOUS COMPUTING ENVIRONMENTS

• Main Authors: Kun-Chi Pan, 潘昆祺
• Other Authors: Liang-Teh Lee
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/31841725548029756245

碩士 === 大同大學 === 資訊工程學系(所) === 96 === For the high-performance computing applications and researches, parallel-and-distributive computing has been widely considered the way to process the gradual increasing amount of data generated from applications. The heterogeneous computing system is build up by connecting various computing units to obtain a higher system performance. In order to meet the requirements of managing each computing unit and shortening the execution time of applications efficiently in the heterogeneous computing system, an adequate scheduler for implementing high-performance parallel computing is required. In past years, many scheduling methods had been proposed. Those methods aimed to execute scheduling process at the critical task to obtain a shorter scheduling length. However, for heterogeneous computing systems, such methods may lead to lengthen the execution of other non-critical tasks, which results in affecting the execution of the critical task. In this thesis, a priority-based DAG scheduling algorithm for heterogeneous computing systems has been proposed to eliminate the mentioned problem. According to the theoretical analysis and several simulation results, the proposed method is proven to be a quite effective scheduling technique in the heterogeneous computing environment.