Title :
Parallel matrix distribution library for sparse matrix solvers
Author :
Fujii, Akihiro ; Suda, Reiji ; Nishida, Akira
Author_Institution :
CREST, JST, The Univ. of Tokyo
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
Keywords :
data structures; parallel processing; software libraries; sparse matrices; data structure; distributed compressed row storage format; matrix format; parallel matrix distribution library; sparse linear solvers; sparse matrix solvers; Costs; Data engineering; Data structures; Data visualization; Libraries; Load management; Parallel processing; Parallel programming; Sparse matrices; Workstations;
Conference_Titel :
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2486-9
DOI :
10.1109/HPCASIA.2005.68