文献

J-GLOBAL ID：201102240552770480   整理番号：11A1900697

計算資源の有効利用を目的としたタスククラスタリング

A Task Clustering for Utilizing Computational Resources

著者 (5件)： 金光永煥 (早稲田大 大学院国際情報通信研究科) ,  LEE Gilhyon (早稲田大 大学院国際情報通信研究科) ,  中里秀則 (早稲田大 国際情報通信研セ) ,  星合隆成 (早稲田大 国際情報通信研セ) ,  浦野義頼 (早稲田大 国際情報通信研セ)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2010  号： 2  ページ： ROMBUNNO.KONPYUTINGUSHISUTEMU,VOL.4,NO.1,111-146  発行年： 2011年04月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 限られた数の計算資源でタスクスケジューリングを行う際,少ないプロセッサ数でスケジュール長をできるだけ短縮する方針が重要である。タスククラスタリングによって得られたタスク集合(クラスタ)数がプロセッサ数よりも大きくなれば,従来手法では生成されたクラスタどうしを集約する方針がとられてきた。しかしながら,この手法により同時実行が可能なタスク数が減少し,タスククラスタリング後よりもスケジュール長が大きくなる可能性がある。そこで本論文では,事前にプロセッサ数を限定するために各クラスタサイズ(クラスタに属するタスク実行時間の和)の下限値を設け,この条件の下でスケジュール長を短縮することを目的としたクラスタサイズδ_optの算出手法を示す。そして,各クラスタサイズがδ_opt以上となるようにタスクどうしを集約するタスククラスタリングを提案する。シミュレーションの結果,δ_optというクラスタサイズを決めることにより,従来手法よりも少ないプロセッサ数でスケジュール長が短縮できるという結果が得られた。(著者抄録)

シソーラス用語： *スケジューリング ,  *クラスタ化 ,  同時実行制御 ,  プログラム実行 ,  時間 ,  下限 ,  計算機シミュレーション ,  記憶容量 ,  スケジュール ,  *性能評価
準シソーラス用語： *タスクスケジューリング ,  *クラスタリング ,  実行時間 ,  クラスタサイズ

分類 (3件)： オペレーティングシステム  (JD03020J) ,  システム・制御理論一般  (IA02010H) ,  計算機システム開発  (JD02010R)

引用文献 (24件)：

• 1) Kwok, Y.K. and Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors, ACM Computing Surveys, Vol.31, No.4, pp.406-471 (1999).
• 2) Sinnen, 0.: Task Scheduling for Parallel Systems, Wiley (2007).
• 3) Gerasoulis, A. and Yang, T.: A Comparison of Clustering Heuristics for Schedul-ing Directed Acyclic Graphs on Multiprocessors, Journal of Parallel and Distributed Computing, Vol.16, pp.276-291 (1992).
• 4) Yang, T. and Gerasoulis, A.: DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors, IEEE Trans. Parallel and Distributed Systems, Vol.5, No.9, pp.951-967 (1994).
• 5) Kanemitsu, H., Lee, G., Nakazato, H., Hoshiai, T. and Urano, Y.: Static Task Cluster Size Determination in Homogeneous Distributed Systems, Proc. 4th Inter-national Workshop on Automatic Performance Tuning (iWAPT2009), pp.37-51 (2009).

タイトルに関連する用語 (4件)： 計算資源 ,  有効利用 ,  タスク ,  クラスタリング