突然の思い付きで大規模疎行列と列ベクトルの積を高速に計算する必要に迫られています。
しかし、右も左もわからない状態です(ついさっき疎行列という言葉を知りました)。
なにか取っ掛かりが欲しいのですが参考になる資料などありましたら是非教えてください。
計算する行列の特徴などを書いておきます
・約2600万×2600の万正方行列です(分割しない場合)
・対角線(左上から右下)に対して対称に分布しています
・対角線上に帯状に分布しています
・ゼロでない要素は全体の0.002%程度です(十分大きい行列の場合)
さらに、GPUを使いたいとも思っています。
煮え切らない質問で申し訳ないのですがどうぞよろしくお願いします。
No.1ベストアンサー
- 回答日時:
対称バンド行列とベクトルの積で検索すればいろいろとでてきます。
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に対応したコンパイラが出ていますのでそれを使う手も
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- Excel(エクセル) エクセル 関数について質問です。 2 2022/10/03 11:14
- Excel(エクセル) 列を自動で追加したい 3 2022/07/11 12:58
- Excel(エクセル) PowerQueryに詳しい方教えてください(Office365) 1 2022/07/24 21:11
- その他(プログラミング・Web制作) パイソンのプログラミングについての質問です 2 2023/05/22 12:39
- Visual Basic(VBA) VBAで大量データの処理 3 2022/11/15 21:53
- Visual Basic(VBA) vba 等間隔の列に対しての計算 6 2022/05/17 20:15
- Visual Basic(VBA) Excel(VBA) 特定の条件に該当する行の値、書式を同じセルにコピ&ペーストしたいです 1 2022/05/21 18:18
- Excel(エクセル) 複数シートのデータ統合とレイアウトの維持についてです 2 2022/10/18 21:11
- その他(プログラミング・Web制作) エクセルVBA 3 2022/06/11 16:01
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
65536は2の何乗なのでしょうか?
-
C言語の課題で、1年の秒数を計...
-
VBAの再計算が反映されない件に...
-
排他的論理和 BCC(水平パリテ...
-
変化させるセルが変化しない
-
Java 電卓の連続計算
-
C言語についてです。 再帰を使...
-
2進数の乗算をc言語で計算した...
-
C# 計算処理中に実行中ウィン...
-
加速度から変位の変換について
-
バッチファイルでウインドウを...
-
電卓でmodの計算
-
C言語のプログラミングの問題で...
-
先行評価と遅延評価
-
EXCELなどで「返す」という表現
-
VBA 九九 Do While
-
階乗のマクロ
-
太陽の位置計算のプログラムを...
-
行列計算の速度
-
VB.NETで16bit符号なしを使いたい
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
65536は2の何乗なのでしょうか?
-
VBAの再計算が反映されない件に...
-
排他的論理和 BCC(水平パリテ...
-
EXCELなどで「返す」という表現
-
バッチファイルでウインドウを...
-
モジュラス103の計算とは何でし...
-
傾いた四角形内の範囲の条件式
-
Visual C++でdebugとreleaseで...
-
変化させるセルが変化しない
-
骨折リスク評価のFRAXについて...
-
C# 計算処理中に実行中ウィン...
-
VBAでの勤務時間計算
-
べき乗の計算が遅い理由
-
C言語についてです。 再帰を使...
-
Excel VBAにてFFT
-
数値計算の高速化 (cos, sin, exp)
-
VBとVBAの違い
-
VB6で正確なミリ秒を計測したい...
-
スレッド処理からダイアログを...
-
matlabで計算終了
おすすめ情報