情報処理学会 第76回全国大会講演要旨
4K-7
AVXを用いたBCRS形式疎行列ベクトル積の特性評価
大規模な疎行列を扱う数値計算において，疎行列のデータ格納形式の一つとして圧縮行格納形式(CRS)が用いられている．疎行列の形状によっては，CRSのデータ構造をブロック化して保持するブロック圧縮行格納形式(BCRS)に変換し扱うことにより，行列計算を高速化することができる．
本研究では，標準ベンチマークであるフロリダコレクションの有用なすべての疎行列に対して，AVXを用いてBCRSの疎行列ベクトル積の計測を行い，性能を決定するパラメタについて分析を行うことにより，AVXで行うBCRSの効果を示した．
また，AVXを用いたBCRSの疎行列ベクトル積の性能は，CRSの疎行列ベクトル積の性能と比較して，全体で70%高速化でき，高速化したときの倍率は平均1.1倍であった．
本研究では，標準ベンチマークであるフロリダコレクションの有用なすべての疎行列に対して，AVXを用いてBCRSの疎行列ベクトル積の計測を行い，性能を決定するパラメタについて分析を行うことにより，AVXで行うBCRSの効果を示した．
また，AVXを用いたBCRSの疎行列ベクトル積の性能は，CRSの疎行列ベクトル積の性能と比較して，全体で70%高速化でき，高速化したときの倍率は平均1.1倍であった．
