DocumentCode
3229045
Title
Parallel matrix distribution library for sparse matrix solvers
Author
Fujii, Akihiro ; Suda, Reiji ; Nishida, Akira
Author_Institution
CREST, JST, The Univ. of Tokyo
fYear
2005
fDate
1-1 July 2005
Lastpage
219
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location
Beijing
Print_ISBN
0-7695-2486-9
Type
conf
DOI
10.1109/HPCASIA.2005.68
Filename
1592271
Link To Document