著者

赤鹿 秀樹 岡本 雅巳 宮沢 稔 安田 泰勲 笠原 博徳

雑誌

全国大会講演論文集

巻号頁・発行日

vol.52, pp.73-74, 1996-03-06

---

マルチプロセッサシステムにおける従来のFortran自動並列化コンパイラではループ並列化が主に用いられていたが,プロセッサ台数の増加と共に,ループ並列化だけではスケーラブルな処理速度が望めなくなっている.そこで,筆者等は従来自動並列化が不可能であったループ以外の並列性,例えば,基本ブロック,ループ,サプルーチン間の並列性を利用した粗粒度タスクの並列処理(マクロデータフロー処理)手法および基本ブロック内部の近細粒度並列処理手法を提案している.また,筆者等は粗粒度・中粒度(ループ並列化)・近細粒度並列処理を階層的に適用する並列処理理手法であるマルチグレイン並列処理手法,さらにループ内あるいはサブルーチン内の粗粒度並列性を階層的に利用してクラスタ内部で階層的にマクロデータフロー処理を行なう階層型マクロデータフロー処理も提案している,この階層型マクロデータフロー処理では,粗粒度タスク間のスケジューリング方法として,ダイナミックスケジューリング,スタティックスケジューリングを使い分けて行なうことにより,スケジューリングの際に生じるオーバーヘッドを抑えるようにしている.本稿では,階層型マクロデータフロー処理におけるマクロタスクのスケジューリング手法について提案する.