首頁 > 網路資源 > 大同大學數位論文系統

Title page for etd-0730108-002602


URN etd-0730108-002602 Statistics This thesis had been viewed 3480 times. Download 1022 times.
Author Kun-Chi Pan
Author's Email Address No Public.
Department Computer Science and Enginerring
Year 2007 Semester 2
Degree Master Type of Document Master's Thesis
Language English Page Count 44
Title AN EFFICIENT SCHEDULING SCHEME FOR INTER-DEPENDENT TASKS IN HETEROGENEOUS COMPUTING ENVIRONMENTS
Keyword
  • DAG
  • heterogeneous computing system
  • critical task
  • critical task
  • heterogeneous computing system
  • DAG
  • Abstract 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.
    Advisor Committee
  • Liang-Teh Lee - advisor
  • Chia-Ying Tseng - co-chair
  • Ge-Ming Chiu - co-chair
  • Files indicate access worldwide
    Date of Defense 2008-07-02 Date of Submission 2008-07-30


    Browse | Search All Available ETDs