Applications of the streamed storage format for sparse matrix operations

Dahai Guo, William Gropp

Research output: Contribution to journalArticlepeer-review

Abstract

The streamed storage format for sparse matrices showed good performance improvement for sparse matrix and vector multiply (SpMV) compared with compressed sparse row (CSR) and block CSR (BCSR) formats, particularly on IBM Power processors. We extend the format to exploit single instruction multiple data (SIMD) instructions in order to utilize the vector unit, and discuss how the streamed formats perform on the Power7 processor, which is the first eight-core chip from IBM. The streamed format is then applied to two more operations of sparse matrices, successive over-relaxation (SOR) iteration sweeps and incomplete lower and upper (ILU) triangular solvers. Basic solvers are developed for them in the high-performance computing (HPC) package PETSc. Test results on the IBM Power7 processor show that the SIMD instructions improve the performance of the streamed storage format on SpMV. The format also accelerates SOR iteration sweeps and ILU matrix solvers, compared with the traditional BCSR format used in PETSc.

Original languageEnglish (US)
Pages (from-to)3-12
Number of pages10
JournalInternational Journal of High Performance Computing Applications
Volume28
Issue number1
DOIs
StatePublished - Feb 2014

Keywords

  • IBM Power 7
  • PETSc
  • Sparse matrix
  • prefetch
  • streamed storage format

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Applications of the streamed storage format for sparse matrix operations'. Together they form a unique fingerprint.

Cite this