細粒度自動並列化に基づくマルチプロセッサ向けの移植性の高いバックエンドの構成

• Item type: Trans(1)
• 公開日: 2008-01-15
• タイトル: 細粒度自動並列化に基づくマルチプロセッサ向けの移植性の高いバックエンドの構成
• タイトル / 言語: en
• タイトル: Portable Compiler Backend for a Multi-Processor Based on Fine-Grain Parallelization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工業大学総合理工学研究科物理情報システム専攻／日本学術振興会特別研究員（DC1）
• 著者所属: 東京工業大学総合理工学研究科物理情報システム専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Processing, Tokyo Instituteof Technology/JSPS Research Fellow (DC1)
• 著者所属(英): en
• 著者所属(英): Department of Information Processing, Tokyo Institute of Technology
• 著者名: 三好, 健文; 杉野, 暢彦
• 著者名(英): Takefumi, Miyoshi; Nobuhiko, Sugino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年様々なアーキテクチャのプロセッサが存在するが，移植性の高い最適化コンパイラでは，それらのマシン定義に基づいて比較的容易にコードを生成することがきる．しかし，その一方で，マルチプロセッサアーキテクチャに対する移植性の高い最適化コンパイラは多くない．これは，マルチプロセッサアーキテクチャでは，各プロセッサ内の最適化処理だけではなく，アーキテクチャ内の各演算資源の特徴や，演算資源間でのデータ共有のための通信コードの生成とそのコストを考慮したアーキテクチャ全体での処理と評価が必要となるからである．本発表では，COINSを用いたマルチプロセッサアーキテクチャ向けの移植性の高い最適化コンパイラのバックエンドの実現手法について述べる．まず，マルチプロセッサ向けの種々の並列化処理で，アーキテクチャ内の計算資源に対するコストを評価することができるよう，それらを抽象化したインタフェースに基づいて定義する手法について述べる．次に，バックエンドで共通して利用することができるディレクティブの定義について述べる．これらのディレクティブは，バックエンドの並列化処理で用いられるだけではなく，より上位の最適化器や並列化器から指定することができる．最後に，定義した各計算資源の評価値およびディレクティブによる制約を考慮した細粒度自動並列化手法として，CP/DT/MISF法を拡張した手法および最終的なコード分割部分について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Portable compiler for a multiprocessor based on a fine-grain parallelizing method is proposed.Now, for various single processors, there exist portable optimized compilers, which can generate object codes according to the respective target machine definitions of processors.For a multiprocessor architecture, however, portable compilers are hardly known, since various issues for architecture, such like appropriate assignment and ordering of instructions on multiple processing elements, communication codes between processing elements, and so on, must be considered. In this presentation, an implementation scheme of portable optimized compiler backend with COINS is proposed. At first, a fundamental processing elements to define an architecture are introduced, and its quantitative evaluation scheme is discussed. And then, directives which can control assignment and schedule of instructions are defined. These directives can be given according to other user defined parallelization results. At last, a fine grain parallelization method based on CP/DT/MISF and a scheme to split the program are explained. By the fine grain parallelization method, a given program is parallelized according to the evaluation scheme under constraints given by directives in the program.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 49, 号 SIG1(PRO35), p. 133-133, 発行日 2008-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会