著者

西村 晃一 藤本 典幸 萩原 兼一

出版者

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

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.100, no.705, pp.41-48, 2001-03-09

---

現在,我々はタスクスケジューリングを用いて並列プログラムを自動生成する研究を行っている.これまで我々は,分散メモリ型並列計算機の通信特性を考慮し,通信の一括化を行いやすいバルク同期スケジュールを生成するアルゴリズムBCSHを開発してきた.BCSHでは,タスク数が増大するにつれスケジューリングに要する時間が著しく増大する.本研究では,大規模なタスクグラフを扱うために,タスクグラフを分割し並列にスケジューリングするアルゴリズムPBCSHを提案する.PBCSHはバルク同期スケジュールを生成する.PBCSHを評価した結果,PBCSHはBCSHが生成するスケジュールと性能差を小さく抑えつつ短時間でスケジュールを生成でき,またBCSHよりタスク数の多いグラフのスケジューリングができることがわかった.