データ分散機能を有する並列化コンパイラと実行時システムからなる統合並列処理環境

2002 Fiscal Year Annual Research Report

• Project/Area Number: 13480085
• Research Institution: Wakayama University
• Principal Investigator: 國枝 義敏 和歌山大学, システム工学部, 教授 (90153311)
• Co-Investigator(Kenkyū-buntansha): 齋藤 彰一 和歌山大学, システム工学部, 助手 (70304186) ; 上原 哲太郎 和歌山大学, システム工学部, 講師 (20273485) ; 城 和貴 奈良女子大学, 理学部, 教授 (90283928)
• Keywords: 並列化コンパイラ / 並列処理 / 分散共有メモリ / PCクラスタ / COMA / 分散処理 / 自動並列化 / データ分散

Research Abstract

本年度は,並列化を行うループ内における依存解析のアルゴリズムの検討と開発を中心に,実行時環境である分散共有メモリシステムやコード生成部の実装を行った.
並列化コンパイラの開発では,逐次プログラム中のループの並列化に取り組んだ.依存解析部では新たな依存解析手法の提案と実装を行い,既存の解析手法との解析速度の比較を行った.その結果,既存の解析手法と同等の精度を持ち,さらに高速に解析を行うことが可能であることが確認された.最適化部では,一般的に用いられる複数の最適化手法を導入した.コード生成部では実行時システムに対応した並列化されたソースコードを生成するための新たなデータ構造の設計と実装を行った.また,今まで対応していなかったFORTRANの命令にも対応できるように改良を行った.さらに,奈良女子大のグループでは,依存解析に関して,プログラム構造の解析と視覚化による手法を取り入れ,その検討と開発を行った.
分散共有メモリシステムの開発では,複数の共有メモリブロックの同期を高速に処理する一斉バリア同期機構を開発した.これは,従来開発していたバリア同期が,一つの共有メモリブロックを対象に同期を取ることを主目的としていたため,複数の共有メモリブロックに対して一度に同期を取る処理には不向であった.今回,この問題を解決し,一括した同期処理の高速化が実現した.

Research Products

• [Publications] Masaaki MINEO, Satoshi YOKOTE, Tetsutaro UEHARA, Shoichi SAITO, Yoshitoshi KUNIEDA: "An Automatic Parallelizing Compiler MIRAI with Data Distribution Function and its Runtirne Support System Fagus for Distributed Memory Architecture"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications. Vol.III. 1451-1457 (2002)
• [Publications] Kazuya Okuno, Satoshi YOKOTE, Shoichi SAITO, Tetsutaro UEHARA, Yoshitoshi KUNIEDA: "A Wavefront Method on Distribued Shared Memory Systems for Protein Homology Analysis"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications. Vol.III. 1458-1464 (2002)
• [Publications] Masami Takata, Hayaru Shouno, Kazuki Joe: "An Improvement of Program Partitioning Based Genetic Algorithm"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications. Vol.I. 215-221 (2002)
• [Publications] Hisako Ishiuchi, Tomomi Yamaguchi, Hayaru Shouno, Kazuki Joe: "Design and Implementation of Unimodular Transformation on PROMIS"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications. Vol.III. 1438-1443 (2002)
• [Publications] Asami Iwasaka, Tomomi Yamaguchi, Mariko Sasakura, Hayaru Shouno, Kazuki Joe: "Classification of Visualized Data Dependence"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications. Vol.III. 1444-1450 (2002)
• [Publications] 北村隆光, 峰尾昌明, 上原哲太郎, 齋藤彰一, 國枝義敏: "自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式"情報処理学会研究報告. Vol.2002HPC-90. 49-54 (2002)