Control formats for unsymmetric and symmetric sparse matrix-vector multiplications on OpenMP implementations

Takahiro Katagiri, Takao Sakurai, Mitsuyoshi Igai, Satoshi Ohshima, Hisayasu Kuroda, Ken Naono, Kengo Nakajima

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

In this paper, we propose "control formats" to obtain better thread performance of sparse matrix-vector multiplication (SpMV) for unsymmetric and symmetric matrices. By using the control formats, we established the following maximum speedups of SpMV in 16-thread execution on one node of the T2K Open Supercomputer: (1) 7.14x for an unsymmetric matrix by using the proposed Branchless Segmented Scan compared to the original Segmented Scan method; (2) 12.7x for a symmetric matrix by using the proposed Zero-element Computation-free method compared to a simple SpMV implementation.

本文言語英語
ホスト出版物のタイトルHigh Performance Computing for Computational Science, VECPAR 2012 - 10th International Conference, Revised Selected Papers
ページ236-248
ページ数13
DOI
出版ステータス出版済み - 9 5 2013
外部発表はい
イベント10th International Conference on High Performance Computing for Computational Science, VECPAR 2012 - Kobe, 日本
継続期間: 7 17 20127 20 2012

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7851 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他10th International Conference on High Performance Computing for Computational Science, VECPAR 2012
Country日本
CityKobe
Period7/17/127/20/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Control formats for unsymmetric and symmetric sparse matrix-vector multiplications on OpenMP implementations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル