High Performance Computing and Grid in Asia Pacific Region, International Conference on (2005)

Beijing, China

Nov. 30, 2005 to Dec. 3, 2005

ISBN: 0-7695-2486-9

pp: 213-219

Akira Nishida , University of Tokyo and CREST, JST

Reiji Suda , University of Tokyo and CREST, JST

Akihiro Fujii , Kogakuin University and CREST, JST

ABSTRACT

We have developed the matrix distribution library for sparse matrix solvers. There are few libraries to realize matrix distribution and reordering. It is mainly because the data structure of the large sparse matrix can not be specified to one matrix format. Thus the present paper assumes the matrix format as distributed Compressed Row Storage (CRS) format which is used in many sparse linear solvers. We have developed the matrix distribution library based on this format. The input and output matrix format of our library is the same matrix format, so that it can be used for repeated matrix distribution and reordering. The present paper introduces the matrix format, and the implementation of the matrix distribution library, and discusses the efficiency of the various matrix distribution methods for sparse matrix solvers.

INDEX TERMS

null

CITATION

Akira Nishida,
Reiji Suda,
Akihiro Fujii,
"Parallel Matrix Distribution Library for Sparse Matrix Solvers",

*High Performance Computing and Grid in Asia Pacific Region, International Conference on*, vol. 00, no. , pp. 213-219, 2005, doi:10.1109/HPCASIA.2005.68