完全連想キャッシュの高速解析モデル【JST・京大機械翻訳】

Gysi Tobias; Grosser Tobias; Brandner Laurin; Hoefler Torsten

プレプリント

J-GLOBAL ID：202202214245250295 整理番号：22P0097936

完全連想キャッシュの高速解析モデル【JST・京大機械翻訳】

A Fast Analytical Model of Fully Associative Caches

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2020年01月06日プレプリントサーバーでの情報更新日： 2020年01月06日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

計算のコストは,局所特性を理解するのが容易であるが,キャッシュアーキテクチャ上のデータ移動のコストは,グローバル状態に依存し,構成せず,予測が困難である。その結果,プログラマはしばしばデータ移動のコストを考慮することができない。既存のキャッシュモデルとシミュレータは欠測情報を提供するが,計算上高価である。高速で正確な結果を与える最小最近使用されている(LRU)置換ポリシーを持つ完全連想キャッシュのための軽量キャッシュモデルを示した。記号計数技法を用いて,すべてのメモリアクセスの明示的な計数なしにキャッシュミスを計数した。1)各メモリアクセスのためのスタック距離を導出し,2)キャッシュサイズより大きいスタック距離でメモリアクセスを計数する。この技法は,計算の最初のラウンド後の非線形性のため,理論的には実行不可能と思われるが,計数問題は実際に十分線形であることを示した。このキャッシュモデルは,しばしば,秒内の結果を計算し,シミュレーションに反して,実行時間は,ほとんど問題サイズ独立である。著者らの評価は,実際のハードウェアで0.6%以下の誤差をモデル化する。正確なデータ配置情報の提供により,メモリ階層認識ソフトウェア開発を可能にした。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

記憶方式

, ,

前のページに戻る