5G-02
Hierarchical Diagonal Blockingの階層構造に着目した疎行列ベクトル積の性能評価
○室 燎,田中輝雄,藤井昭宏(工学院大)
CRS形式での疎行列ベクトル積計算(SpMV)ではベクトル部への非連続なアクセスにより,キャッシュミスが発生し性能が低下する.
そこで我々はベクトル部のキャッシュヒット率を高めSpMVの性能を上げるためにHierarchical Diagonal Blocking(HDB)形式に着目した.
HDB形式は疎行列に対し1.パーティショニング,2.リオーダリング,3.ブロッキング,を繰り返し, 疎行列を階層的にブロック化する.
高いキャッシュ効率と階層構造の並列度をバランスよく活用できる並列実装手法を明らかにするため,本研究ではHDB形式でのSpMVにおいて階層の深さと1階層の幅がキャッシュ効率,性能にどのように影響するか検証する.