gpt4 book ai didi

algorithm - 是否存在一种无需分支即可计算位矩阵秩的算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:16:13 25 4
gpt4 key购买 nike

位矩阵在GF(2)域上,算法是否计算无分支矩阵的秩(if,for,while ) 存在吗?

我打算用GPGPU来加速计算,因为位矩阵很小(行数或列数小于100),但数量很多。

最佳答案

如果不使用 iffor 等,可能无法做到这一点。

由于您有许多小尺寸矩阵,您可能希望像 map reduce 一样并行化计算。例如。您有 100 个矩阵,将其中的 10 个矩阵分配给 10 台不同的机器。

因为你有很多矩阵而不是大矩阵,我认为 map reduce 将是并行化问题而不是 GPU 的正确方法。

阅读更多关于 map reduce 的信息.

关于algorithm - 是否存在一种无需分支即可计算位矩阵秩的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45712569/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com