大規模疎行列の高速な計算方法について

突然の思い付きで大規模疎行列と列ベクトルの積を高速に計算する必要に迫られています。
しかし、右も左もわからない状態です（ついさっき疎行列という言葉を知りました）。
なにか取っ掛かりが欲しいのですが参考になる資料などありましたら是非教えてください。

計算する行列の特徴などを書いておきます
・約2600万×2600の万正方行列です（分割しない場合）
・対角線（左上から右下）に対して対称に分布しています
・対角線上に帯状に分布しています
・ゼロでない要素は全体の0.002%程度です（十分大きい行列の場合）

さらに、GPUを使いたいとも思っています。


煮え切らない質問で申し訳ないのですがどうぞよろしくお願いします。

No.1 ベストアンサー 回答者： ki073 回答日時： 2013/05/19 09:50

対称バンド行列とベクトルの積で検索すればいろいろとでてきます。

BALSのLevel2に?SBMVというルーチンがあります。
http://www.rcs.arch.t.u-tokyo.ac.jp/kusuhara/fsw …
疎行列の計算についてはsparseというライブラリがあります。（これについては名前だけしか知りません）

cuBLASとcuSPARSEという上記に対応したGPU版がありますのでそれを使うのがよいと思います。
https://developer.nvidia.com/gpu-accelerated-lib …

また自分でGPU用のプログラムを作るのでしたら、最近ではopenACCに対応したコンパイラが出ていますのでそれを使う手も

この回答へのお礼

ありがとうございます。
なんとなくつかめてきました。
ただ、中間試験の勉強でしばらく手が付けられないのが残念です。

お礼日時：2013/05/20 21:10