• 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