Parallel processing 并行稀疏矩阵生成

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

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

---

Java有

ConcurrentHashMap

，而.NET4有

ConcurrentDictionary

，两者都允许并行插入多线程非阻塞（afaik）元素

以数据并行方式创建稀疏矩阵没有有效的算法。可能是需要在内容填充后进行排序的坐标矩阵类型，但对于矩阵产品等，该类型速度较慢

---

解决办法是你们不建立稀疏矩阵——你们不把它保存在内存中；在计算稀疏矩阵的元素时，可以执行隐式操作。

并发性和并行性不是一回事。这里的问题是真正的数据并行填充到稀疏矩阵的元素。特别是在我的例子中，我想在GPU上实现它。