并行稀疏矩阵乘法

Question

对于稀疏矩阵乘法，它的效率低于密集矩阵，主要是因为在内存中寻找和寻找元素所花费的时间更多，而不是CPU计算。

我正在使用matlab，在这里，我需要做一个非常稀疏的矩阵乘法和一个密集的矩阵乘法，即 S 次 D 其中 S 稀疏， D 密集。

然后，我的问题是那个

1. 如果D有 k 列，并为每个 k 并行执行S次 D（：，k），它会更快吗？比matlab默认例程S次D？
2. 如果是这样，我编写.mex文件并在其中进行多线程计算会更好吗？

非常感谢〜