B-001
C言語自動並列化トランスレータのための静的実行制御方式に基づく並列コード生成機構と並列化チューニングツールの実装

◎近藤竜也・小倉健太郎・阿加井星・甲斐宗徳（成蹊大）

プログラムの持つ並列性を自動検出し、最小実行時間で並列処理するにはタスクスケジューリングに基づく静的な実行制御が必要である。筆者らが開発中のC言語自動並列化トランスレータでは、ステートメントレベルのタスク初期粒度から自動的に粗粒度方向へタスク粒度を調整し、推定タスクコストとタスクスケジューリング結果により静的実行制御方式に基づくMPIを用いた並列プログラムを自動生成する機構を実装した。また推定タスクコストには精度を上げる余地があるため、推定コストと実並列実行からの実コストを比較し、再度チューニングするツールも併せて開発したので報告する。