WEKO3
アイテム
疎行列のキャッシュへの適合性分類に関する予備評価
https://ipsj.ixsq.nii.ac.jp/records/83296
https://ipsj.ixsq.nii.ac.jp/records/83296970a2b7b-b97e-45b2-ba0f-e5e8b46636b5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC12135017.pdf (392.0 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-07-25 | |||||||
| タイトル | ||||||||
| タイトル | 疎行列のキャッシュへの適合性分類に関する予備評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Preliminary Evaluation for Classifying Suitability for Cache Memory of Sparse Matrices | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 数値計算ライブラリ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 奈良女子大学 | ||||||||
| 著者所属 | ||||||||
| (株)東芝 | ||||||||
| 著者所属 | ||||||||
| 奈良女子大学 | ||||||||
| 著者所属 | ||||||||
| 奈良女子大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toshiba corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者名 |
冨森, 苑子
田邊, 昇
高田, 雅美
城, 和貴
× 冨森, 苑子 田邊, 昇 高田, 雅美 城, 和貴
|
|||||||
| 著者名(英) |
Sonoko, Tomimori
Noboru, Tanabe
Masami, Takata
Kazuki, Joe
× Sonoko, Tomimori Noboru, Tanabe Masami, Takata Kazuki, Joe
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | エクサスケールマシンは複雑なメモリシステムとなることが予想されている．同マシンへの適用を視野に入れた疎行列ライブラリの実現に向け，本報告では疎行列のキャッシュへの適合性分類に資する疎行列の特性に関する新しい指標として 「列インデックス列の空間的局所性」 を提案する．さらに，入力疎行列および Fold 法前処理後の提案指標の値をフロリダ大学の疎行列コレクションを用いて評価した．その結果，疎行列ベクトル積処理性能と L1 キャッシュヒット率と新指標の間には有意な相関関係があることが確認できた．よって，従来から指摘していた行列サイズと併せ，本指標をアプリ固有の最適化を避けたメモリアクセス機構や前処理アルゴリズム自動選択の指標の一つとする． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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 of row-index sequences in order to classify suitability for cache memory systems. Moreover, we evaluate proposal characteristic of input matrices and pre-processes (folding). Test matrices are chosen from University of Florida Sparse Matrix Collection. As a result, it is confirmed that there are significant correlations between performance of Sparse Matrix-Vector Product(SpMV) and the general purpose cache (L1) hit rate. Therefore, our characteristic is suitable for auto-tuning pre-processes and memory access mechanisms to avoid application specific optimization in conjunction with matrix size (the number of rows). | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2012-HPC-135, 号 17, p. 1-7, 発行日 2012-07-25 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
