階層型マクロデータフロー処理のためのダイナミック/スタティック併用スケジューリング手法

概要

論文の詳細を見る
マルチプロセッサシステム用 Fortlan 自動並列化コンパイラにおいて従来自動並列化が不可能であったループ並列性以外の並列性を抽出するために、筆者等は粗粒度の並列性を利用した並列処理 (マクロデータフロー処理)手法、および基本ブロック内部の近細粒度並列処理手法を提案している。また、筆者等は粗粒度・中粒度・近細粒度並列処理を階層的に適用する並列処埋手法であるマルチグレイン並列処理手法、さらにループやサブルーチン等の粗粒度タスク内で階層的にマクロデータフロー処埋を行なう階層型マクロデータフロー処理も提案している。この階層型マクロデータフロー処埋では、粗粒度タスク間のスケジューリング方法として、実行時不確定性に対応するためにダイナミックスケジューリング手法を用いてきた。しかし、ダイナミックスケジューリング手法は実行時にスケジューリングを行なうためにスケジューリングオーバーヘッドが大きくなってしまうという問題が生じる。そこで、スケジューリングオーバーヘッドを軽減し、さらにマクロタスク間のデータ転送オーバーヘッドを最小化するために、本稿では、ダイナミックスケジューリング手法とスタテイックスケジューリング手法との併用法を提案する。
1997-03-12

階層型マクロデータフロー処理のためのダイナミック/スタティック併用スケジューリング手法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク