著者
佐藤真之介 菱沼利彰 藤井昭宏 田中輝雄
雑誌
第76回全国大会講演論文集
巻号頁・発行日
vol.2014, no.1, pp.215-216, 2014-03-11

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