首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >矩阵乘法java 1.8

问矩阵乘法java 1.8
EN

Stack Overflow用户
提问于 2014-01-23 19:08:33
回答 1查看 1K关注 0票数 4

您认为在Java1.8中使用新的Stream接口实现稀疏矩阵操作是可能的吗?如果是,我们需要如何实现矩阵和操作。显然,我希望它最终能够使用“自动”并行化。

EN

回答 1

Stack Overflow用户

发布于 2014-10-18 17:24:15

这显然是可以做到的。对于一个简单的SPMV (稀疏矩阵向量乘法),稀疏矩阵用坐标首席运营官格式表示(最简单的稀疏格式),怎么样?

代码语言:javascript
复制
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年时间来理解稀疏矩阵运算的性能含义。这是一个相当大的研究/优化主题,有许多因素需要考虑,比如(我的头上):

  1. 调度/重排序矩阵值以提高缓存性能
  2. 针对特定问题使用最佳存储格式(例如,请参阅网库上的调查)

与手工构建的实现相比,有许多实现可以在性能上实现数量级的改进。举几个例子,看看:

  1. Intel MKL稀疏BLAS
  2. Nvidia's cuBLAS

如果这些绑定还不存在的话,我只会为它们编写绑定,尽管像la4j这样的东西看起来很有希望。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/21317219

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档