Scalable Direct-Iterative Hybrid Solver for Sparse Matrices on Multi-Core and Vector Architectures

Kenji Ono, Toshihiro Kato, Satoshi Ohshima, Takeshi Nanri

    研究成果: 書籍/レポート タイプへの寄稿会議への寄与

    2 被引用数 (Scopus)

    抄録

    In the present paper, we propose an efficient direct-iterative hybrid solver for sparse matrices that can derive the scalability of the latest multi-core, many-core, and vector architectures and examine the execution performance of the proposed SLOR-PCR method. We also present an efficient implementation of the PCR algorithm for SIMD and vector architectures so that it is easy to output instructions optimized by the compiler. The proposed hybrid method has high cache reusability, which is favorable for modern low B/F architecture because efficient use of the cache can mitigate the memory bandwidth limitation. The measured performance revealed that the SLOR-PCR solver showed excellent scalability up to 352 cores on the cc-NUMA environment, and the achieved performance was higher than that of the conventional Jacobi and Red-Black ordering method by a factor of 3.6 to 8.3 on the SIMD architecture. In addition, the maximum speedup in computation time was observed to be a factor of 6.3 on the cc-NUMA architecture with 352 cores.

    本文言語英語
    ホスト出版物のタイトルProceedings of International Conference on High Performance Computing in Asia-Pacific Region, HPC Asia 2020
    出版社Association for Computing Machinery
    ページ11-21
    ページ数11
    ISBN(電子版)9781450372367
    DOI
    出版ステータス出版済み - 1月 15 2020
    イベント2020 International Conference on High Performance Computing in Asia-Pacific Region, HPC Asia 2020 - Fukuoka, 日本
    継続期間: 1月 15 20201月 17 2020

    出版物シリーズ

    名前ACM International Conference Proceeding Series

    会議

    会議2020 International Conference on High Performance Computing in Asia-Pacific Region, HPC Asia 2020
    国/地域日本
    CityFukuoka
    Period1/15/201/17/20

    !!!All Science Journal Classification (ASJC) codes

    • 人間とコンピュータの相互作用
    • コンピュータ ネットワークおよび通信
    • コンピュータ ビジョンおよびパターン認識
    • ソフトウェア

    フィンガープリント

    「Scalable Direct-Iterative Hybrid Solver for Sparse Matrices on Multi-Core and Vector Architectures」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル