An Evaluation of Zigzag-CCS Format for Edge-type of Matrix

Abstract

  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.