- 著者
-
西村 晃一
藤本 典幸
萩原 兼一
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)
- 巻号頁・発行日
- vol.100, no.705, pp.41-48, 2001-03-09
現在,我々はタスクスケジューリングを用いて並列プログラムを自動生成する研究を行っている.これまで我々は,分散メモリ型並列計算機の通信特性を考慮し,通信の一括化を行いやすいバルク同期スケジュールを生成するアルゴリズムBCSHを開発してきた.BCSHでは,タスク数が増大するにつれスケジューリングに要する時間が著しく増大する.本研究では,大規模なタスクグラフを扱うために,タスクグラフを分割し並列にスケジューリングするアルゴリズムPBCSHを提案する.PBCSHはバルク同期スケジュールを生成する.PBCSHを評価した結果,PBCSHはBCSHが生成するスケジュールと性能差を小さく抑えつつ短時間でスケジュールを生成でき,またBCSHよりタスク数の多いグラフのスケジューリングができることがわかった.