広帯域外部メモリ搭載型FPGAを用いたSpMVの高速計算に関する考察

• Item type: SIG Technical Reports(1)
• 公開日: 2021-10-04
• タイトル: 広帯域外部メモリ搭載型FPGAを用いたSpMVの高速計算に関する考察
• タイトル / 言語: en
• タイトル: A Study for Accelerating SpMV Using FPGA with High Bandwidth Memory
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: FPGA
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院システム情報工学研究群
• 著者所属: 筑波大学システム情報系
• 著者所属: 筑波大学システム情報系
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者名: 柳澤, 良輔; 金澤, 健治; 安永, 守利
• 著者名(英): Ryosuke, Yanagisawa; Kenji, Kanazawa; Moritoshi, Yasunaga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 疎行列・ベクトル積 (Sparse Matrix-Vector Multiplication: SpMV) は，計算科学における多くのアプリケーションにおいて多用される重要な演算である．本稿では，外部メモリとして HBM (High Bandwidth Memory) を搭載 する FPGA を用いた SpMV の高速計算手法について述べる．本手法では，従来手法において行列の非ゼロ要素とベクトル成分との対応付けに用いられている Network-on-Chip 回路の小型化を行い，従来よりも少ないハードウェアリソースで，より高い理論ピーク性能を実現した．本稿では，幾つかのベンチマークを用いた性能評価の結果を示し，更に，本手法で実現可能な並列度の上限と，そのとき期待される性能について議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Sparse Matrix-Vector Multiplication (SpMV) is a fundamental operation that appears in various computer science applications. In this article, we describe an implemenation of SpMV accelerator on FPGA with High Bandwidth Memories (HBM). We leveraged higher throughput in SpMV calculation with less hardware resources by designing a small-scale Net-work-on-Chip circuits for associating non-zeros in a given sparse matrix with vector elements. We show the evaluation results of our implementation and then discuss the possible maximum performance gain by our proposed approach.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2021-ARC-246, 号 1, p. 1-6, 発行日 2021-10-04
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会