著者

藤野 清次 小玉 捷平 岩里 洸介

出版者

日本シミュレーション学会

雑誌

日本シミュレーション学会論文誌 (ISSN:18835031)

巻号頁・発行日

vol.7, no.4, pp.79-83, 2015 (Released:2016-01-07)

参考文献数

7

---

We consider reduction of cache miss which frequently occurs in the operations of Matrix-vector multiplication in case of nonzero entries stored using CCS format of edge-type of matrix. Edge-type of matrix often appears in the filed of superposition of FEM (Finite Element Method) analysis. The efficiency of iterative method as the Conjugate Gradient method depends on both mathematical convergence rate and implementation of Matrix-vector multiplication. In this paper, we propose zigzag CCS format for the store of nonzero entries of edge-type of matrix. Through numerical experiments, we examine that the proposed zigzag CCS format works well as compared with the conventional CCS format in case of edge-type of matrix.