并行创建稀疏矩阵

Question

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

Answer 1

存在用于在数据并行方式创建稀疏矩阵没有有效的算法。似是而非的是协调这需要内容填充后分类矩阵类型，但类型是矩阵产品等

解决方案是你没有建立稀疏矩阵慢 - 你不保持它在内存中;当你计算稀疏矩阵的元素时，你做了隐式操作。

Answer 2

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

Java的得到了ConcurrentHashMap，而.NET 4有ConcurrentDictionary，它们都允许并行地插入多线程非阻塞（afaik）元素。