2024-03-29T02:14:30Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001310602023-11-17T02:17:36Z06504:08126:08128
階層型マクロデータフロー処理のためのダイナミック/スタティック併用スケジューリング手法A Dynamic/Static Combined Scheduling Scheme for Hierarchical Macro-dataflow Computationjpnhttp://id.nii.ac.jp/1001/00131245/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=131060&item_no=1&attribute_id=1&file_no=1早稲田大学理工学部電気電子情報工学科早稲田大学理工学部電気電子情報工学科日本電信電話早稲田大学理工学部電気電子情報工学科桐原, 正樹岡本, 雅巳赤鹿, 秀樹笠原, 博徳マルチプロセッサシステム用 Fortlan 自動並列化コンパイラにおいて従来自動並列化が不可能であったループ並列性以外の並列性を抽出するために、筆者等は粗粒度の並列性を利用した並列処理 (マクロデータフロー処理)手法、および基本ブロック内部の近細粒度並列処理手法を提案している。また、筆者等は粗粒度・中粒度・近細粒度並列処理を階層的に適用する並列処埋手法であるマルチグレイン並列処理手法、さらにループやサブルーチン等の粗粒度タスク内で階層的にマクロデータフロー処埋を行なう階層型マクロデータフロー処理も提案している。この階層型マクロデータフロー処埋では、粗粒度タスク間のスケジューリング方法として、実行時不確定性に対応するためにダイナミックスケジューリング手法を用いてきた。しかし、ダイナミックスケジューリング手法は実行時にスケジューリングを行なうためにスケジューリングオーバーヘッドが大きくなってしまうという問題が生じる。そこで、スケジューリングオーバーヘッドを軽減し、さらにマクロタスク間のデータ転送オーバーヘッドを最小化するために、本稿では、ダイナミックスケジューリング手法とスタテイックスケジューリング手法との併用法を提案する。AN00349328全国大会講演論文集第54回ソフトウェア科学・工学3333341997-03-122015-01-20