タスクスケジューリング機能を有するOpenMPコンパイラに関する研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 12680336
• Research Institution: The University of Electro-Communications
• Principal Investigator: 本多 弘樹 電気通信大学, 大学院・情報システム学研究科, 助教授 (20199574)
• Keywords: 並列処理 / スケジューリング / OpenMP / 並列化コンパイラ

Research Abstract

本研究課題では、プログラムの並列性がOpenMPを用いて記述されたプログラムの効率よい並列実行を実現するために必要なOpenMPコンパイラにおけるスケジューリング機構に関する研究を行うものである。
本年度は現在普及しつつあるPCクラスタをターゲットに、プログラム全体を粗粒度タスクに分割し、マクロタスクの並列性が実行開始条件として表現されている際に、そのマクロタスク集合間のテータ授受の関係をMPIライブラリ関数により記述し、並列実行の際に必要となる処理と通信のスケジューリング方式に関して実装を完了し、実際の並列計算機上で評価を行った。プログラム中のマクロタスクは条件分岐文等により全てが実行されるとは限らずマクロタスクのスケジューリングをコンパイル時に静的に行うのが困難であるため、ダイナミックスケジューリングを用いる。本方式ではそのダイナミックスケジューリングのためのスケジューリングコードをプログラム中に挿入している。本方式の評価では、本方式を本研究補助金にて購入したSMP型の並列計算機クラスタなどに実装し、スケジューリングと通信のオーバーヘッドを評価した。その結果、本方式で並列処理効果が得られると共にその際のスケジューリングのオーバーヘッドと通信の粒度の関係が明らかになった。さらに本年度は,データ転送オーバーヘッドを隠蔽するためのデータプリロードおよびソフトウェア分散メモリシステム(S-DSM)を用いた実装をも進め,実際の並列計算機上で評価を行い,その有効性を検証した.
また,上記の研究成果を学会にて発表を行った.

Research Products

• [Publications] 本多弘樹, 上田哲平, 深川保, 弓場敏嗣: "分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件"情報処理学会論文誌. 43・Sig6. 45-55 (2002)
• [Publications] 深川保, 吉瀬謙二, 本多弘樹, 弓場敏嗣: "分散メモリシステム上でのOpenMPによるマクロデータフロー処理"情報処理学会研究報告. HPC91-20. 113-118 (2002)
• [Publications] 本多弘樹, 上田哲平, 深川保, 弓場敏嗣: "分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件"並列処理シンポジウム論文集. JSPP2002. 313-320 (2002)
• [Publications] 田邊浩志, 本多弘樹, 弓場敏嗣: "ソフトウェア分散共有メモリを用いたマクロデータフロー処理"情報処理学会研究報告(2003年3月). ARC. (2003)
• [Publications] 那須弘志, 本多弘樹, 弓場敏嗣: "分散メモリシステム上での粗粒度並列処理における投機的なプリロード"情報処理学会全国大会(2003年3月). (2003)