您认为在Java1.8中使用新的Stream接口实现稀疏矩阵操作是可能的吗?如果是,我们需要如何实现矩阵和操作。显然,我希望它最终能够使用“自动”并行化。
发布于 2014-10-18 17:24:15
这显然是可以做到的。对于一个简单的SPMV (稀疏矩阵向量乘法),稀疏矩阵用坐标首席运营官格式表示(最简单的稀疏格式),怎么样?
class COO {
int x, y, value;
}
public static ArrayList<Integer> spmv(List<COO> values, ArrayList<Integer> v) {
final ArrayList<Integer> result = new ArrayList<>(Collections.nCopies(v.size(), 0));
values.stream().forEach(
coo -> result.set(coo.x, result.get(coo.x) + coo.value * v.get(coo.y))
);
return result;
}但是我真诚地建议你使用一些预先编码的东西,如果你不想花你生命中的未来3年时间来理解稀疏矩阵运算的性能含义。这是一个相当大的研究/优化主题,有许多因素需要考虑,比如(我的头上):
与手工构建的实现相比,有许多实现可以在性能上实现数量级的改进。举几个例子,看看:
如果这些绑定还不存在的话,我只会为它们编写绑定,尽管像la4j这样的东西看起来很有希望。
https://stackoverflow.com/questions/21317219
复制相似问题