カネミツ　ヒデヒロ   Hidehiro Kanemitsu   金光　永煥    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   専任講師
言語種別	英語
発行・発表の年月	2017/08
形態種別	学術論文
査読	査読あり
標題	On the Performance of a Clustering-based Task Scheduling in a Heterogeneous System
執筆形態	共著
掲載誌名	Advances in Science, Technology and Engineering Systems Journal
巻・号・頁	Vol.2(No.3),pp.1540-1548
著者・共著者	Hidehiro Kanemitsu, Masaki Hanada, Emilia Weyulu, and Moo Wan Kim
概要	Recent task scheduling algorithms for a generalized workflow job in heterogeneous system adopt list-based scheduling. In those algorithms, the response time cannot be effectively reduced if the given workflow job is data-intensive. If the workflow job is computationally intensive, an attempt is made to assign tasks to many processors, which can lead to resource starvation. To this end, a task scheduling algorithm that is based on clustering tasks, called CMWSL (Clustering for Minimizing the Worst Schedule Length) has been proposed. In CMWSL, the lower bound of the assignment unit size for each processor is derived in order to suppress the total number of executing processors for effective use of processors. After the lower bound is derived, the processor as a assignment target is determined and then the assignment unit as a task cluster is generated. As a final phase of CMWSL, task ordering is performed for every assigned task. In this paper, we compare several task ordering methods in CMWSL in a real environment to find the best task ordering policy.