時間的局所性を考慮した疎行列のキャッシュ適合性

スポンサーリンク

概要

論文の詳細を見る
エクサスケールマシンは複雑なメモリシステムとなることが予想されている.同マシンへの適用を視野に入れた疎行列ライブラリの実現に向け,本報告では疎行列のキャッシュへの適合性分類において,疎行列の形状から得られる列インデックス列の空間的局所性と時間的局所性に関する指標を併用することを提案する.さらに,提案指標をフロリダ大学の疎行列コレクションを用いて評価した.その結果,空間的局所性だけで説明できなかった諸現象が説明可能になった. L1 キャッシュヒット率と時間的局所性の指標値との間に相関を確認できた.さらに,両指標を用いたメモリアクセス機構選択基準を与える方程式を導出した.
2012-12-06

著者

関連論文

もっと見る

スポンサーリンク