- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：大規模疎行列の高速な計算方法について）
大規模疎行列の高速な計算方法について
このQ&Aのポイント
- 大規模疎行列の高速な計算方法について
- 約2600万×2600の万正方行列と列ベクトルの積を高速に計算する方法を知りたい。
- ゼロでない要素は全体の0.002%程度の対角線上に帯状に分布しており、対称な分布になっている。GPUを活用した計算方法も知りたい。
- kazukihanazawa
- お礼率100% (1/1)
- C・C++・C#
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
対称バンド行列とベクトルの積で検索すればいろいろとでてきます。 BALSのLevel2に?SBMVというルーチンがあります。 http://www.rcs.arch.t.u-tokyo.ac.jp/kusuhara/fswiki/wiki.cgi?page=%BF%F4%C3%CD%B7%D7%BB%BB%A5%E9%A5%A4%A5%D6%A5%E9%A5%EA 疎行列の計算についてはsparseというライブラリがあります。（これについては名前だけしか知りません） cuBLASとcuSPARSEという上記に対応したGPU版がありますのでそれを使うのがよいと思います。 https://developer.nvidia.com/gpu-accelerated-libraries また自分でGPU用のプログラムを作るのでしたら、最近ではopenACCに対応したコンパイラが出ていますのでそれを使う手も
お礼
ありがとうございます。 なんとなくつかめてきました。 ただ、中間試験の勉強でしばらく手が付けられないのが残念です。