java - Java中的并发访问稀疏矩阵

Question

我正在寻找 Java 中的矩阵/线性代数库，它提供可以从不同线程同时写入的稀疏矩阵。我遇到的大多数库要么根本不提供稀疏矩阵，要么 1.) 使用开放寻址 HashMap 支持它们，或者 2.) 然后以 CSR 或 CSC 格式存储，这根本不适合多线程构造。现在，我使用并发 HashMap 并行收集条目，并从单个线程填充稀疏矩阵，但这似乎浪费资源(存储并发 HashMap 的空间，以及基本上填充矩阵两次的时间)。

Answer 1

您不能神奇地使稀疏矩阵代数例程可扩展并行。解决这些问题涉及一些最复杂的数值分析算法，并且仍然是深入研究的主题。

你没有说你想用这些矩阵做什么，但我想你想要线性方程组的解。如果您想要并行，那么您将需要第 3 方库、非常大的矩阵，并且可能还需要一些钱。

组装稀疏矩阵的最常见方法是以三元组格式组装它们并转换为压缩行或列格式。组装可能很昂贵，但很容易并行完成。只需让每个线程都有自己的三元组列表，然后将它们拼接在一起，然后再转换为压缩格式即可。