C で行列とベクトルの乗算を実装したいと考えています。私の行列は 1000 * 1000^2 で、非常にまばらです (0.01% 未満の非ゼロ要素)。ゼロ以外の要素は行間に分散されます (行ごとに 0 から 126 までの非ゼロ要素)。
一般に、疎行列とベクトルの乗算に並列処理を使用するのは困難であり、メモリ アクセスに対する計算の比率が低いため、密行列ほど効率的ではないと聞いています (こちら)。しかし、疎行列の効率を低下させる並列計算に関して、疎行列と密行列の主な違いは何かを本当に理解することはできません.密行列についても同じ問題がまだ残っているようです(間違っている場合は修正してください) .
並列処理に関して、密行列と疎行列の違いを教えていただければ幸いです。ありがとう