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

Question

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

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

Answer 1

如果不使用 if、for 等，可能无法做到这一点。

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

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

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