メモリ参照の局所性に関する定量的な評価
スポンサーリンク
概要
- 論文の詳細を見る
キャッシュや仮想記憶が有効に働くための原理として『メモリ参照の局所性』が一般に信じられている。しかしながらこれらの性質は依然として定式化されていない。そのため、定量的な議論が困難であった。本稿では、時間的・空間的なパラメータを含んだ形でヒット率を定義し、これを元に、局所性の指標を定義する。このような指標を定義することにより、同様の計算を行なう異なるアルゴリズム間の優劣・効率を考慮することが可能となる。具体例としてウエーブフロントの計算を行なう複数のアルゴリズムを考え、それらの局所性の評価を行なった。
- 1996-08-28
著者
-
田中 淳裕
NECインターネットシステム研究所
-
田中 淳裕
Nec C&cメディア研究所
-
田中 淳裕
Necシステムプラットフォーム研究所
-
田中 淳裕
Nec C&c メディア研究所
-
田中 淳裕
NECクラウドシステム研究所
関連論文
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- オープンシステムにおける性能評価手法
- オープンシステム向け性能評価ツール : TinyTOPAZandQM-OPEN
- Proxyキャッシュサーバ用ディスクシステムの性能評価手法(CPUとディスクの性能評価)
- サーバの分散化と自動処理によるメーリングリスト管理の効率化
- WebサーバクラスタのためのTCPマイグレーションを用いたリクエスト分散機構(サーバ技術)
- 仮想計算機環境における資源管理オーバヘッドの評価
- 負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法(サービス管理,ビジネス管理,料金管理,及び一般)
- 負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法(サービス管理・ビジネス管理,料金管理,及び一般)
- サービス時間のばらつきを考慮したクラスタシステムにおける負荷分散方法の提案と評価
- キャッシュのモデル化とその応用(待ち行列モデルで考える : 広がる領域)
- 過負荷によるノード切離しを抑制する障害監視機構(ポスターセッション)
- メモリ参照の局所性に着目したソフトウェア性能評価手法
- MASCOTS'98参加報告
- メモリ参照の局所性に関する定量的な評価
- マルコフ参照列によるLRUスタックの状態解析
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 端末過密状態下の無線LANにおけるTCP通信に関する性能評価
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)