統一的中間表現を用いた自動並列化コンパイラの実装 －ソースコードから統一的中間表現への変換－

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-23
• タイトル: 統一的中間表現を用いた自動並列化コンパイラの実装 －ソースコードから統一的中間表現への変換－
• タイトル / 言語: en
• タイトル: Implementation of a Parallelizing Compiler with a Universal Intermediate Representations -Translating of Source Codes into Universal Intermediate Representations-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学大学院工学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 和歌山大学システム工学部
• 著者所属: 広島大学工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Faculty of Engineering, Hiroshima Univ.
• 著者所属(英): en
• 著者所属(英): Graduate School of Faculty of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Systems Engineering, Wakayama Univ.
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Hiroshima Univ.
• 著者名: 田中, 栄治; 中西, 恒夫; 城和貴; 山下, 雅史
• 著者名(英): Eiji, Tanaka; Tsuneo, Nakanishi; Kazuki, Joe; Masafumi, Yamashita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 従来の自動並列化コンパイラで一般的に用いられる中間表現は，タスク間の依存関係のみを表現するのみが多く，データの分割配置ならびに転送の最適化手法において重要なデータフローの情報が明示的に表現されていない．そのためこれらの最適化手法は中間表現から遊離した形で処理されることが多く，これは一貫性のとれた並列化・最適化を難しくしている．本研究で実装している自動並列化コンパイラNarafraseでは，データフロー情報を明示的に表現する中間表現DPGを統一的中間表現，すなわち全並列化・最適化手法の共通の中間表現とし，一貫性のとれた並列化・最適化の実現を図る．本稿では，ソースコードからDPGへの変換パスの実装について報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Intermediate representations used in present parallelizing compilers do not express data-flow informations explicitly required by optimization techniques for data partitioning, distribution, or transfer but data dependences between tasks. Thus those optimization techniques are performed outside intermediate representations and it makes consistent parallelization or optimization difficult. Narafrase, which is a parallelizing compiler implemented in a part of our works, aims to perform consistent parallelization or optimization by using a common intermediate representation among all parallelization/optimization techniques implemented in itself. We use the DPG as the common intermediate representation, which represents data-flow information explicitly. In this paper we report implementation of the translation pass which constructs a DPG from a given source code.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1998, 号 7(1997-PRO-017), p. 19-24, 発行日 1998-01-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会