Sparse matrices suitability for cache memory based on temporal locality

Bibliographic Information

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

Search this article

Description

エクサスケールマシンは複雑なメモリシステムとなることが予想されている．同マシンへの適用を視野に入れた疎行列ライブラリの実現に向け，本報告では疎行列のキャッシュへの適合性分類において，疎行列の形状から得られる列インデックス列の空間的局所性と時間的局所性に関する指標を併用することを提案する．さらに，提案指標をフロリダ大学の疎行列コレクションを用いて評価した．その結果，空間的局所性だけで説明できなかった諸現象が説明可能になった． L1 キャッシュヒット率と時間的局所性の指標値との間に相関を確認できた．さらに，両指標を用いたメモリアクセス機構選択基準を与える方程式を導出した．In Japan, memory system of ExaFLOPS machines is expected more complex. In this paper, we propose a new characteristic of sparse matrices about spatial locality and temporal locality of row-index sequences in order to classify suitability for cache memory systems. Moreover, we evaluate proposal characteristic using University of Florida Sparse Matrix Collection. As a result, it became possible to explain phenomenons which could not be explained only by spatial locality. It is confirmed that there are the correlations between temporal locality and the general purpose cache (L1) hit rate. Moreover, we developed the equation for access method selection based on proposed characteristics.

Journal

Details 詳細情報について

  • CRID
    1570572702894785536
  • NII Article ID
    110009490676
  • NII Book ID
    AN10463942
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top