著者

金光 永煥 中里 秀則 星合 隆成 浦野 義頼

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.108, no.15, pp.7-12, 2008-04-16

---

分散環境でタスクを効率よく実行する場合,タスクの実行時間と通信遅延を考慮して実行粒度を調整することが重要である.これまで我々は,タスク実行粒度調整のためにDAGの最大経路長の増加を抑え,かつ通信遅延を抑えるために各マシンでの実行サイズに下限値を設ける,という特徴を持つ「タスクマージ」を提案した.ところがタスクマージでは各タスクの通信と実行の同期がとられ,応答時間の短縮にはつながりにくいという問題がある.そこで,実行と通信の同期を行わずにタスク同士をまとめる「タスククラスタリング」によって,応答時間を短縮することを検討した.本稿では,このような粒度調整を目的としたタスククラスタリングを行う最に必要となる基準を考察した.