| 研究概要 |
本研究の目的は,プログラムを階層的に粗粒度タスクに分割し,プログラム全域での並列性を利用して並列処理を行う階層的マクロデータフロー処理を,ハードウェアにも階層的な並列性が存在するPCクラスタなど,SMP(対称型マルチプロセッサ)クラスタ型の並列計算機上で実現する方式を明らかにすることにある.
SMPクラスタは分散メモリ型並列計算機であるため,ノード間にまたがるタスク間データ授受には明示的なプロセッサ間通信が必要となる.これに対し申請者は「データ到達条件」と呼ぶ概念を考案し,これにより,実行時に動的に決定されるタスクデータ授受の関係を求める方式を既に示している.本研究では,この「データ到達条件」の概念を実システム上の実装し,さらに階層的なマクロデータフロー処理にも適用範囲を拡大しようとするところに独創性がある.
本方式の実装には,本研究補助金で購入したSMP型の並列計算機クラスタなどを用いた.そしてSMP型のPCクラスタ上で階層的なマクロデータフロー処理を実現し効率良い並列処理が可能であることをした.
さらに,本研究では,上記の方式をSMPクラスタ上でソフトウェア分散共有メモリを用いてマクロデータフロー処理を実現することに発展させ,実装・評価を行い,その有効性を実証した.
本研究によって得られた成果は,情報処理学会論文誌,IEEE国際会議,先進的計算基盤シンポジウム,情報処理学会研究会などで発表を行った.
|
