Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0730108-002602 Statistics This thesis had been viewed 3744 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 Date of Defense 2008-07-02 Date of Submission 2008-07-30