計算機クラスタでの実行を可能とするOpenMPコンパイラに関する研究

计算机集群上执行的OpenMP编译器研究

• 批准号: 14780184
• 负责人: 米澤 直記
• 金额: $ 1.34万
• 依托单位: Kanagawa University (2003)University of Tsukuba (2002)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780184/
• 关键词: 並列処理; コンパイラ; 共有メモリ; OpenMP; 配列範囲記述子; アクセス・パターン; 計算機クラスタ

本研究で開発したOpenMPコンパイラによって,行列積プログラムをコンパイルし,PCクラスタで実行した結果,8ノートで7.8倍の性能向上が得られたのを受け,その結果について国際会議で発表した.このことにより,本研究で掲げた目的に対して,一定の成果が得られたものと考える.また,本コンパイラの主要構成要素である,quadと呼ばれる配列範囲記述子を利用して,3種類のアプリケーションプログラムを実行した場合に発生するメッセージ数,データ転送量、記述子間の演算コスト等について詳細に評価し,その結果について,論文誌に投稿した(本報告書の執筆時点では,査読中である).本研究によって一定の成果を挙げることができた一方で,本研究で開発したコンパイラの問題点・限界が判明したことも事実である.現コンパイラよりも機能的・性能的に強化したOpenMPコンパイラを実現するためには,以下のような改良が必要であると考える.1)現コンパイラは,OpenMPディレクティブにより並列実行を指示するブロック内に手続き呼び出しがあるようなプログラムをコンパイルすることができない.この問題を克服するため,手続き内でアクセスされる配列に関する情報を呼び出し側で扱える機能を開発する必要がある.2)コンパイル時に解析しきれない,動的なアクセスパターンを示すアプリケーションプログラムを扱うことも現段階では不可能である.一方,従来の分散共有メモリ(DSM)システムは,静的な解析情報を利用しないために,性能向上に限界があった.すなわち,現コンパイラの手法とDSMの手法は相補的な関係にあり,これらを融合させることにより,計算機クラスタの性能を最大限に引き出す,共有メモリ型プログラミング環境を構築できるものと考えられる.今後は,本研究を通して得られたこれらの新たな知見をもとに,発展的に研究を進めていく考えである.

This study developed OpenMP,PC, PC and PC systems, and the results showed that the performance of 8-fold and 7.8-fold was improved. The results were presented in international conferences. This study reveals the objective of the study and certain results are obtained. In addition, the main components of this report include the use of quadrants and description of sub-categories, the occurrence of sub-categories, the delivery of sub-categories, the calculation of sub-categories, etc. Detailed comments, results, and contributions (at the time of writing this report). This study is aimed at exploring the problem of the problem and its limitation. The enhancement of OpenMP function and performance is now available. The following improvements are necessary. 1) The instruction of OpenMP function is now available. This problem can be overcome by the following steps: 1) Analyzing the information related to the configuration of the mobile phone; 2) Analyzing the information related to the configuration of the mobile phone; 3) Analyzing the information related to the configuration of the mobile phone; 4) Analyzing the information related to the configuration of the mobile phone; 5) Analyzing the information related to the configuration of the mobile phone; 6) Analyzing the information related to the configuration of the mobile phone; 7) Analyzing the information related to the configuration of the mobile phone; 8) Analyzing the information related to the configuration of the mobile phone; 9) Analyzing the information related to the configuration of the mobile phone; 10) Analyzing the information related to the configuration of the mobile phone; 11) Analyzing the information related to the configuration of the mobile phone; 12) Analyzing the information related to the configuration of the mobile phone; 13) Analyzing the information related to the configuration of the configuration of the mobile phone; 14) Analyzing the information related to the configuration of the configuration of the mobile phone; 15) Analyzing the information related to the configuration of the mobile phone; 16) Analyzing the information related to the configuration of the On the one hand, the distributed sharing (DSM) is a static analysis of information, and the performance is limited upward. The method of DSM is complementary to the method of DSM. The method of DSM is complementary to the method of DSM. The method of DSM is complementary to the method of DSM. In the future, this research will be further developed.

项目成果

Naoki Yonezawa: "quad : an Array Section Descriptor for Parallel Computing"Proceedings of IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications. 46-51 (2002)

Naoki Yonezawa：“quad：并行计算的数组段描述符”IASTED 国际网络、并行和分布式处理及应用会议论文集。

Naoki Yonezawa: "An Implementation of OpenMP Compiler for PC Clusters based on Array Section Descriptor"Proceedings of 2003 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. 1-4 (2003)

Naoki Yonezawa：“基于数组段描述符的 PC 集群 OpenMP 编译器的实现”2003 年 IEEE 环太平洋通信、计算机和信号处理会议论文集。

Naoki Yonezawa: "quad : an Array Section Descriptor for Parallel Computing"Proceedings of IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications. 46-52 (2002)

Naoki Yonezawa：“quad：并行计算的数组段描述符”IASTED 国际网络、并行和分布式处理及应用会议论文集。