并行稀疏矩阵创建

Question

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

Answer 1

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

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

Answer 2

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

解决方法是你不构建稀疏矩阵 - 你不要把它保存在内存中;当你计算稀疏矩阵的元素时，你会进行隐式操作。