AVXを用いたBCRS形式疎行列ベクトル積の特性評価

情報処理学会

この論文をさがす

説明

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

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ