著者

天野英晴 西村克信共著

出版者

培風館

巻号頁・発行日

2011

著者

西村 克信 工藤 知宏 天野 英晴

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.6, pp.1644-1654, 1998-06-15

被引用文献数

5 3

---

Pruning Cacheは,大規模なCC?NUMA型並列計算機においてディレクトリを動的に構成する手法である.この方法は,ページ単位で共有関係を管理したり,更新型のプロトコルを用いるなど,データ共有を行うプロセッサ数が多い場合に特に有効である.さらに,システムが階層型結合網を持つ場合,縮的階層ビットマップディレクトリ法(RHBD:Reduced Hierarchical Bitmap Directory)を組み合わせて用いることにより,互いの弱点を補うことができ,より高い性能を得ることができる.トレースドリブンシミュレーションによる評価の結果,多くのアプリケーションプログラムにおいて,32エントリ2wayの構成で75%以上のヒット率を実現することが分かった.さらに大規模な階層型結合網を持つシステムに関して確率モデルにより評価した結果,従来の1対1転送の方式に比べて転送容量の点でほぼ等しく,レインテンシの点で有利であることが分かった.The pruning cache directory method is proppsed for dynamic hierarchical directory management on large scale CC-NUMA systems in which a node aggressively shares data with other nodes.By a combination with RHBD(Reduced Hierarchical Bitmap Directory) method,dynamic directory is queckly formed and managed with a small additional hardware.Trace driven simulation shows that the hit ratio of the 2-set associative cache with 32 entries is more than 75% in most of applications.From the probabilistic simulation of a large system,it appears that the combination of the pruning cache and the RHBD achieves better latency and bandwidth than those of traditional directory management methods bassed on 1-to-1 message passing.