【发布时间】：2011-03-23 20:29:45
【问题描述】：
是否有任何算法可以有效地并行创建（元素填充）稀疏（例如 CSR 或坐标）矩阵？
【问题讨论】：
标签： parallel-processing sparse-matrix csr
【发布时间】：2011-03-23 20:29:45
【问题描述】：
如果您将矩阵存储为坐标图，则任何具有并发字典实现的语言都应该为您完成这项工作。
Java 有 ConcurrentHashMap，而 .NET 4 有 ConcurrentDictionary，两者都允许并行插入多线程非阻塞 (afaik) 元素。
【讨论】：
-
并发和并行不是一回事。这里的问题是真正将元素数据并行填充到稀疏矩阵中。特别是在我的情况下，我想在 GPU 上实现它。
没有有效的算法以数据并行的方式创建稀疏矩阵。合理的是坐标矩阵类型，它需要在内容填充后进行排序，但这种类型对于矩阵产品等来说很慢。
解决方案是您不构建稀疏矩阵 - 您不将其保存在内存中；当您计算稀疏矩阵的元素时，您会执行隐式操作。
【讨论】：