メッセージ通信プログラムにおける性能解析のための大規模な実行履歴の生成

• Item type: Trans(1)
• 公開日: 2006-05-15
• タイトル: メッセージ通信プログラムにおける性能解析のための大規模な実行履歴の生成
• タイトル / 言語: en
• タイトル: Large-scale Trace Generation for Performance Analysis of Message Passing Parallel Programs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システム性能評価
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻，現在，株式会社アクセス
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, Osaka University，Presently with Acces Co., Ltd.
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Technology, Osaka University
• 著者名: 置田, 真生; 伊野, 文彦; 萩原, 兼一
• 著者名(英): Masao, Okita; Fumihiko, Ino; Kenichi, Hagihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，大規模な並列プログラムの性能を正確に解析するために，実メモリの容量を超えて大規模な実行履歴を生成する手法を提案する．提案手法の特長は，正確な性能計測の障害となる性能摂動を小さく保ったまま，大規模なプログラムの実行履歴を得られる点にある．提案手法は，プログラムの実行中にバリア同期を利用して実行履歴をメモリからディスクへ退避し，メモリスワップを回避することで性能摂動の増大を防ぐ．この際，退避のためのオーバヘッドを全プロセスで均等にし，実行の復元を容易にする．ユーザは，実行履歴から退避のためのオーバヘッドを除去することでプログラムの実行を容易に復元でき，プログラムの性能を解析できる．提案手法を用いて実メモリの容量を超える実行履歴を生成した結果，提案手法を用いない場合と比較して性能摂動による実行時間の増大を4分の1 以下に削減できた．また，性能摂動を含まない本来の実行時間を約1.8%の誤差で復元できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a robust instrumentation method that is capable of generating large traces beyond the capacity of physical memory, aiming at analyzing the performance of large-scale parallel programs. The key contribution of our method is that the generation of large traces with decreasing performance perturbation. In order to prevent increasing perturbation caused by memory swap, our method pushes trace from the main memory to a disk during program execution. The overheads for our method are equalized among all processes, making it easy to reconstruct the original execution. The experimental results show that our method reduces overheads for generating large-scale trace to 1/4. It also allows us to reconstruct the original execution time within an error of 1.8%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 47, 号 SIG7(ACS14), p. 1-11, 発行日 2006-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会