著者

松浦 健一郎 村井 均 末広 謙二 妹尾 義樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.5, pp.1420-1429, 2000-05-15

被引用文献数

3

---

データ分割は分散メモリ型並列計算機向けにプログラムを並列化する際の重要課題である.本稿では,Fortranプログラムにおいて自動的にデータ分割を行う手法を提案する.本手法の利用によりユーザは容易にFortranプログラムを並列化できる.本手法の特徴は,配列アクセス情報を基にループを効率的に並列化するデータ分割の候補を作成し,コントロールフローグラフを基に通信オーバヘッドを抑制するデータ分割を選択することによって,プログラム全体として良好な並列実行性能を達成するためのデータ分割を高速に決定することである.本手法は短時間で複数手続き間にわたるデータ分割を行えるので,高速性を活かした対話的なチューニング作業が可能である.今回本手法を実装し,Fortranプログラムを並列化して,実行時間を計測した.その結果,自動データ分割に要する時間が短いにもかかわらず,同等のMPIプログラムに近い実行速度と台数効果が得られた.Determining optimal data layout is very important for parallelizing programs on distributed-memory parallel computers.This paper describes a new algorithm of automatic data layout of Fortran programs.The algorithm enables users to parallelize Fortran programs without difficulty.It generates candidates of data layout for efficient parallelization of loops from access patterns, selects data layout to reduce communication overheads, and determines data layout all over the program to achieve good parallel execution performance.It can quickly determine data layout over multiple subroutines, thus it enables interactive tuning cooperating with users.It has been implemented, and evaluated by parallelizing several Fortran benchmark programs.Execution time and scalability of the benchmarks has been close to those of MPI alternatives.