2000 Fiscal Year Annual Research Report
| Project/Area Number |
11780186
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
千葉 滋 筑波大学, 電子・情報工学系, 講師 (80282713)
|
|---|
| Keywords | 並列処理 / Fortran / コンパイラ |
|---|
| Research Abstract |
本年度は、プロファイル結果に基づいて並列化をおこなうFortranコンパイラを完成させ、実際の効果を並列計算機CP-PACSを用いた実験によって確かめた。このコンパイラは、まず、入力されたFortranプログラムにノード間通信のログを出力するコードを埋め込んだものを出力する。これを実行することで、プログラムが実際にどのようなノード間通信を必要とするかを計算する。
プログラム全体を実行すると、膨大な処理時間がかかってしまうが、本コンパイラが最初に出力するプログラムは、プログラマが指定した部分だけを実行するので、プログラムの実行時間を実用的な範囲に抑えることができる。本コンパイラが想定する主要なアプリケーションは、計算科学のための数値シュミレーションであるので、プログラムは通常巨大なループ構造をしている。ループ1回分の計算は、ある瞬間の状態の計算であり、これを何回も繰り返すことで、時間の経過にそったシュミレーションをおこなう。プログラマは、このループ1回分の範囲を明示的に指定することで、コンパイラにノード間通信のログをとるために実行すべき範囲を指定する。このため、本コンパイラは、ループの繰り返し毎に通信のパターンが変わってしまうようなプログラムは処理できない。逆に、このような制限があるため、ノード間通信のログをとるための実行には、高価な並列計算機ではなく、通常の1プロセッサのPCを使うことができる。
こうして得られたノード間通信のログを用い、本コンパイラは、2048ノードの並列計算機CP-PACS用に、元の入力Fortranプログラムをコンパイルする。CP-PACSは、ノード間通信を高速化するためのハードウェアを持っているので、このハードウェアの機能を最大限に引き出すようにコンパイルをおこなう。いくつかのベンチマークを使って実験した結果、商用の自動並列化コンパイラに比べて有意な実行速度の向上を観察することができた。
|
Research Products
(2 results)
-
[Publications] 横田,千葉,板野: "実行時情報を用いたブロックストライド通信の静的な最適化"情報処理学会研究報告. 2000-HPC-82. 89-94 (2000)
-
[Publications] 横田,千葉,板野: "通信機構に合せた最適化をおこなう並列化コンパイラ"情報処理学会論文誌. (採録決定).
