parallel-processing - 并行创建稀疏矩阵

Question

是否有任何算法允许并行有效地创建（元素填充）稀疏（例如 CSR 或坐标）矩阵？

Answer 1

没有有效的算法以数据并行的方式创建稀疏矩阵。合理的是坐标矩阵类型，它需要在内容填充后进行排序，但这种类型对于矩阵产品等来说很慢。

解决方案是您不构建稀疏矩阵 - 您不将其保存在内存中；当您计算稀疏矩阵的元素时，您会执行隐式操作。

Answer 2

如果您将矩阵存储为坐标图，那么任何具有并发字典实现的语言都应该为您完成这项工作。

Java 有ConcurrentHashMap，而 .NET 4 有ConcurrentDictionary，两者都允许并行插入多线程非阻塞（afaik）元素。