2024-03-29T06:08:11Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000120202022-10-21T05:24:51Z00581:00677:00686
分散共有メモリ向け手続き間自動データ分散方法の実装と評価Implementation and Evaluation of Interprocedural Automatic Data Distribution Method for Distributed Shared Memoryjpn特集:並列処理http://id.nii.ac.jp/1001/00012020/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=12020&item_no=1&attribute_id=1&file_no=1Copyright (c) 2001 by the Information Processing Society of Japan並列化コンパイラ株式会社日立製作所システム開発研究所株式会社日立製作所情報コンピュータグループ廣岡, 孝志太田, 寛分散共有メモリ向けコンパイラにおける手続き間自動データ分散方法の実装を行った.データ分散方法としては,「ファーストタッチ制御(FTC)方法」とデータ分散指示文を併用する.FTC方法の特徴は,コンパイラがOSのファーストタッチ方式データ分散を制御することで,複雑なデータ分散に適確に対応できることである.これらの併用により,従来のデータ分散方法が不得手とするプログラムパターンに対し,最適なデータ分散が実現可能となる.これに手続き間解析機能を搭載し,プログラム全体の解析結果に基づくデータローカリティ最適化を実現した.SGI/Origin2000を用いた評価の結果,ベンチマークプログラムNPB2.3serial/FT,SP,CG,SPECfp95/tomcatvの4題について,本分散方法を行わない場合に比べて16プロセッサ時で平均35.3%性能が向上することを確認した.さらに,CG中の間接参照配列に対して人手でファーストタッチ制御方法を適用することにより,本分散方法を行わない場合に比べて6.0倍,MPIプログラムに比べて1.2倍に性能が向上することを確認した.We implemented an interprocedural automatic data distribution method 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.In addition we implemented interprocedural analysis which improves data locality of the whole program.We evaluated NPB2.3serial/FT, SP, CG and SPECfp95/tomcatv on SGI/Origin2000. These benchmarks ran faster by 35.5%\,(average) than those without our method in the case of 16 processors.Furthermore, we applied FTC to indirect array references of CG by hand and it ran faster by 6.0 times than that without our method and by 1.2 times than MPI program.AN00116647情報処理学会論文誌4248989092001-04-151882-77642009-06-29