共有メモリ・マルチプロセッサの分散シミュレーションのための参照フィルタ方式

• Item type: Trans(1)
• 公開日: 2001-08-15
• タイトル: 共有メモリ・マルチプロセッサの分散シミュレーションのための参照フィルタ方式
• タイトル / 言語: en
• タイトル: Reference Filtering for Distributed Simulation of Shared Memory Multiprocessors
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 高性能アーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 豊橋技術科学大学情報工学系／現在，セイコーエプソン株式会社
• 著者所属: 豊橋技術科学大学情報工学系
• 著者所属: 豊橋技術科学大学情報工学系
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Toyohashi University of Technology/Presently with Seiko Epson Corp.
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Toyohashi University of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Toyohashi University of Technology
• 著者名: 今福, 茂; 大野, 和彦; 中島, 浩
• 著者名(英): Shigeru, Imafuku; Kazuhiko, Ohno; Hiroshi, Nakashima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，我々が開発中の共有メモリ・マルチプロセッサのための実行駆動型分散シミュレータShamanにおいて，そのフロントエンドが生成するメモリ参照履歴を削減する方式を述べる．Shamanはフロントエンドとバックエンドから構成され，PCクラスタで実行される．フロントエンドではシミュレーションのワークロード・プログラムを，ソフトウェア分散共有メモリの技法を用いて並列実行し，シミュレーション対象システムのコヒーレント・キャッシュを部分的にシミュレートしてメモリ参照履歴を生成する．履歴はバックエンドに送られ，キャッシュを含む対象メモリ・システムの挙動がシミュレートされる．履歴削減の基本的なアイデアは，フロントエンドのキャッシュをフィルタとして用い，このフィルタ・キャッシュをミスした参照のみをバックエンドに送ることである．本論文ではキャッシュ/メモリのブロックに対するdata-race-free（DRF）の概念を導入し，DRFのブロックに関してはフィルタが正しく動作することを証明するとともに，DRFではないブロックの検出方法も示す．またSPLASH-2中の2つのカーネルを用いた評価により，最高で99.6%の参照が除去され，残りの参照の中で対象システムのキャッシュにヒットするものは1.4%以下であることも示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a method to reduce the amount of the memory references generated by the front-end of our distributed execution-driven simulator for shared memory multiprocessors named Shaman. The simulator consists of the front-end to execute programs in parallel and the back-end, driven by the memory references from the front-end, to simulate the behavior of the memory system of a target multiprocessor. For high performance simulation, the front-end runs on a PC cluster using software DSM technique and partially simulates the coherent cache of the target system. The key idea of the reference reduction is to use the caches in the front-end as a filter of the references. We prove that the filtering for a memory block is safe if it is accessed in data-race-free manner as the whole. We also show a method to detect racing blocks to inactivate the filtering. The preliminary experiment with SPLASH-2 kernels shows up to 99.6% of references are filtered out and redundant references are less than 1.4%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560614
• 書誌情報: 情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS）; 巻 42, 号 SIG09(HPS3), p. 93-105, 発行日 2001-08-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会