ファーストタッチ制御を用いた間接参照配列向け最適化方法

• Item type: Trans(1)
• 公開日: 2002-09-15
• タイトル: ファーストタッチ制御を用いた間接参照配列向け最適化方法
• タイトル / 言語: en
• タイトル: Optimization for Indirect Array References Using First Touch Control
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: コンパイラとシステムソフトウェア
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社日立製作所システム開発研究所／アドバンスド並列化コンパイラ研究体
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi Ltd./Advanced Parallelizing Compiler Project
• 著者名: 廣岡, 孝志
• 著者名(英): Takashi, Hirooka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，分散共有メモリ向けコンパイラにおける手続き間自動データ分散技術の実装を進めている．データ分散方法としては，「ファーストタッチ制御（FTC）方法」とデータ分散指示文を併用する．FTC方法の特徴は，コンパイラがOSのファーストタッチ方式データ分散を制御することで，複雑なデータ分散に適確に対応できることである．これらの併用により，従来のデータ分散方法が不得手とするプログラムパターンに対し，最適なデータ分散が実現可能となる．今回，このFTC方法を間接参照配列に適用する最適化方法を設計し，ベンチマークプログラムNPB2.3serial/CG（class B）を用いた評価を行った．その結果，本拡張を適用する前のデータ分散指示文を用いた自動データ分散に比べて1.3倍，OSのファーストタッチ方式データ分散に比べて6.5倍に性能が向上することを確認した（32プロセッサ時）．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We are implementing an interprocedural automatic data distribution technique for our distributed shared memory compiler. This method combines the “First Touch Control (FTC)” with data distribution directives. The characteristics of FTC is that our compiler controls first touch data distribution of the operating system and accurately determines complex data distributions. By this combined method, we can achieve appropriate data distributions for program patterns which conventional data distribution methods can’t treat properly. This time we designed the optimization technique which applies this FTC method to indirect array references. In addition, by preliminary evaluation by the benchmark CG(class B) of NPB2.3serial, it runs 1.3 times faster than CG with the compiler ’s data distribution by directive, 6.5 times faster than CG without the compiler ’s data distribution(on 32 processors).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560614
• 書誌情報: 情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS）; 巻 43, 号 SIG06(HPS5), p. 34-44, 発行日 2002-09-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会