• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2003 年度 研究成果報告書概要

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

研究課題

研究課題/領域番号 13480085
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関和歌山大学

研究代表者

國枝 義敏  和歌山大学, システム工学部, 教授 (90153311)

研究分担者 齋藤 彰一  和歌山大学, システム工学部, 講師 (70304186)
上原 哲太郎  京都大学, 大学院・工学研究科, 助教授 (20273485)
城 和貴  奈良女子大学, 理学部, 教授 (90283928)
研究期間 (年度) 2001 – 2003
キーワード並列化コンパイラ / 分散共有メモリ / Laputaテスト / 依存解析 / データ分散 / ループ並列化 / MPI / 自動並列化
研究概要

本プロジェクトでは、主に自動並列化コンパイラ(以下、コンパイラ)の開発とその実行時環境であるソフトウェア分散共有メモリシステム(以下実行時環境)の開発を行った.本コンパイラはFortran77で書かれたプログラムを入力とし,実行時環境を制御するコードを含んだ並列化されたC言語のプログラムを出力する.本コンパイラを一から開発するために,まず統一的中間表現である階層タスクグラフを設計し,C++言語のクラスとして実装した.C++言語を用いることにより,データとその操作手続きをまとめてクラスとして定義し,データの隠蔽を図るとともに,堅牢性が増す.
依存解析部では,既存の依存解析手法である分離テスト,GCDテスト,Banerjeeテストと新規独自手法であるシンプレックス法と全探索によるテストとを組み合わせた新手法の提案ならびに実装を行った.さらに,同手法と厳密な解析手法の代表であるOmegaテストとの比較を行った.評価結果として,同手法は,Omegaテストと同等の解析精度を持ちつつ,より高速に解析を行うことが可能であることが確認された.最適化部では,一般的に用いられる既存の各種最適化手法の中から,分散メモリ型並列アーキテクチャを対象とする並列化に効果のある手法を選び実装した.これにより,これまで並列化できなかったループが新たに並列化可能となるほか,並列処理速度が向上,副次的効果として各種解析の精度向上が見られた.コード生成部では同時に開発した独自の実行時環境用の制御コードを含む並列化されたC言語のコードの生成に加え,メッセージパッシングインタフェースMPIコードにより並列処理されるC言語のコードの出力をも可能とする試作判も開発した.
上述の各方式,手法はすべて他のコンパイラにも応用可能な汎用性の高いものである.

  • 研究成果

    (13件)

すべて その他

すべて 文献書誌 (13件)

  • [文献書誌] Shoichi SAITO, Satoshi YOKOTE, Tetsutaro UEHARA, Yoshitoshi KUNIEDA: "The Implementation of a Compiler Controlled Software Distributed Shared Memory System "Fagus" as a Runtime Support System for Automatic Parallelizing Compilers"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001). 3. 1186-1192 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Tomomi Yamaguchi, Hayaru Shouno, Kazuki Joe: "Design and Implementation of UIR Intreface for a Parallelizing Compiler MIRAI"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001). 3. 1200-1206 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] 北村隆光, 峰尾昌明, 上原哲太郎, 齋藤彰一, 國枝義敏: "自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式の実現方式"情報処理学会研究報告 2002-HPC-90. 2002. 49-54 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Masaaki MINEO, Satoshi YOKOTE, Tetsutaro UEHARA, Shoichi SAITO, Yoshitoshi KUNIEDA: "An Automatic Parallelizing Compiler MIRAI with Data Distribution Function and its Runtime Support System Fagus for Distributed Memory Architecture"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'2002). 3. 1451-1457 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] 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 (PDPTA'2002). 3. 1438-1443 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Hironobu Nobuhara, Masaaki Mineo, Tetsutaro Uehara, Shoichi Saito, Yoshitoshi Kunieda: "Design and Implementation of the Loop Restructuring Feature for the Parallelizing Compiler, MIRAI"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'2003). 3. 1134-1140 (2003)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Shoichi SAITO, Satoshi YOKOTE, Tetsutaro UEHARA, Yoshitoshi KUNIEDA: "The Implementation of a Compiler Controlled Software Distributed Shared Memory System "Fagus" as a Runtime Support System for Automatic Parallelizing Compilers"Proc.of Int.Conf.on Parallel and Distributed Processing Techniques and Applications(PDPTA'2001). Vol.III. 1186-1192 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Tetsutaro UEHARA, Tsuneo NAKANISHI, Masaaki MINEO, Shoichi SAITO, Kazuki JOE, Akira FUKUDA, Yoshitoshi KUNIEDA: "MIRAI : Automatic Parallelizing and Distributing Compiler based on cc-COMA approach."Proc.of Int.Conf.on Parallel and Distributed Processing Techniques and Applications(PDPTA'2001). Vol.III. 1193-1199 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Tomomi Yamaguchi, Hayaru Shouno, Kazuki Joe: "Design and Implementation of UIR Interface for a Parallelizing Compiler MIRAI, Proc of Int."Conf on Parallel and Distributed Processing Techniques and Applications(PDPAT'2001). Vol.III. 1200-1206 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Asami Iwasaki, 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(PDPTA'2002). Vol.III. 1444-1450 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Masaaki MINEO, Satoshi YOKOTE, Tetsutaro UEHARA, Shoichi SAITO, Yoshitoshi KUNIEDA: "An Automatic Parallelizing Compiler MIRAI with Data Distribution Function and its Runtime Support System Fagus for Distributed Memory Architecture"Proc.of Int.Conf.on Parallel and Distributed Processing Techniques and Applications(PDPTA'2002). Vol.III. 1451-1457 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] 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(PDPTA'2002). Vol.III. 1438-1443 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Hironobu Nobuhara, Masaaki Mineo, Tetsutaro Uehara, Shoichi Saito, Yoshitoshi Kunieda: "Design and Implementation of the Loop Restructuring Feature for the Parallelizing Compile, MIRAI"Proc.of Int.Conf.on Parallel and Distributed Processing Techniques and Applications(PDPTA'2003). Vol.III. 1134-1140 (2003)

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 2005-04-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi