講演名 2000/6/19
COMP2000-26 並列化コンパイラ構築のためのツールキットの構成
朝倉 宏一, 渡辺 豊英,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では, 並列化コンパイラを構築するための並列化コンパイラ・ツールキットの構成について述べる.本ツールキットは, 開発者がプログラム並列化アルゴリズムの設計に集中することができるように, 並列化コンパイラを実装するときに必要となるプログラム依存関係解析処理, 同期コード挿入処理など実装が困難な処理を提供する.本ツールキットでは, プログラム並列化処理のモデル化として, 並列化ポリシとタスク化ポリシを導入する.並列化ポリシは, 理想化された計算機環境を考えたとき, プログラムをどのように分割して, どの程度の粒度で並列実行するかを規定するものであり, タスク化ポリシは, 並列化によって分割されたプログラムを対象とする計算機環境にどのように割り当て, 効率よく実行するかを規定するものである.この二つのポリシを記述することで様々な並列化アルゴリズムと計算機環境に対応可能な並列化コンパイラを実現可能とする.
抄録(英) In this paper, we describe the parallelizing compiler toolkit which supports the construction of parallelizing compilers. This toolkit provides the complex processing modules which are required for implementing many kinds of parallelizing compilers such as the analysis module of dependency relationship in the program, the detection module of efficient synchronizing points and so on. In order to model the program parallelization, we introduce the parallelizing policy and the tasking policy. The parallelizing policy denotes the program decomposition strategy without restriction of the execution computer environment, while the tasking policy describes the task allocation strategy for the specific target computer environment.
キーワード(和) 並列化コンパイラ / コンパイラ・コンパイラ / プログラム並列化 / 並列処理
キーワード(英) parallelizing compiler / compiler compiler / program parallelization / parallel processing
資料番号 COMP2000-26
発行日

研究会情報
研究会 COMP
開催期間 2000/6/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Theoretical Foundations of Computing (COMP)
本文の言語 JPN
タイトル(和) COMP2000-26 並列化コンパイラ構築のためのツールキットの構成
サブタイトル(和)
タイトル(英) Structure of Parallelizing Compiler Toolkit for Efficient Construction of Parallelizing Compilers
サブタイトル(和)
キーワード(1)(和/英) 並列化コンパイラ / parallelizing compiler
キーワード(2)(和/英) コンパイラ・コンパイラ / compiler compiler
キーワード(3)(和/英) プログラム並列化 / program parallelization
キーワード(4)(和/英) 並列処理 / parallel processing
第 1 著者 氏名(和/英) 朝倉 宏一 / Koichi ASAKURA
第 1 著者 所属(和/英) 名古屋大学大学院工学研究科情報工学専攻
Department of Information Engineering, Graduate School of Engineering, Nagoya University
第 2 著者 氏名(和/英) 渡辺 豊英 / Toyohide WATANABE
第 2 著者 所属(和/英) 名古屋大学大学院工学研究科情報工学専攻
Department of Information Engineering, Graduate School of Engineering, Nagoya University
発表年月日 2000/6/19
資料番号 COMP2000-26
巻番号(vol) vol.100
号番号(no) 144
ページ範囲 pp.-
ページ数 8
発行日