我想在C中实现矩阵向量乘法。我的矩阵是1000 * 1000 ^ 2且高度稀疏（小于0.01％的非零元素）。非零元素分散在行之间（每行0到126个非零元素）。
我听说通常情况下，使用稀疏矩阵向量乘法的并行处理具有挑战性，并不像密集矩阵那样有效，因为计算与内存访问的比率很低（Here）。但我无法真正理解稀疏矩阵和密集矩阵之间的主要区别在于并行计算会使稀疏矩阵的效率降低。对于密集矩阵来说似乎仍然存在同样的问题（如果我错了，请纠正我）
如果让我知道密集矩阵在并行处理方面与稀疏矩阵有何不同，我们将不胜感激。 感谢