2026-04-19T08:54:29Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00187450 2025-01-20T02:15:48Z 1164:2240:9411:9464

GPUにおけるSELL形式疎行列ベクトル積の実装と性能評価 佐藤, 駿一 高橋, 大介 数値計算 疎行列ベクトル積は科学技術計算で広く使われる重要な計算である．疎行列ベクトル積は疎行列の格納形式を，自身の構造と使用する計算機のアーキテクチャに応じて変更することにより，不必要な計算，記憶領域の使用を削減できる．そのため，これまでに様々な疎行列の格納形式が提案されてきた．近年アクセラレータとして GPU が注目されており，GPU に対応した疎行列の格納形式として SELL 形式が提案されている．GPU を使用し疎行列ベクトル積を行うライブラリとして，NVIDIA により cuSPARSE が提供されているが，このライブラリに SELL 形式は実装されていない．本研究では GPU が搭載されているシステムにおいて SELL 形式の疎行列ベクトル積の実装を行い，The University of Florida Sparse Matrix Collection から収集した疎行列を使用し，評価を行った．その結果，cuSPARSE と比較して最大で約 1.02 倍の性能向上を達成した． technical report 情報処理学会 2018-04-30 application/pdf 研究報告ハイパフォーマンスコンピューティング（HPC） 3 2018-HPC-164 1 6 2188-8841 AN10463942 https://ipsj.ixsq.nii.ac.jp/record/187450/files/IPSJ-HPC18164003.pdf jpn