存在一种算法来计算没有分支的位矩阵的秩？

Question

位矩阵在GF（2）字段上，是否存在计算没有分支（if，for，while）的矩阵的秩的算法？

我计划使用GPGPU加速计算，因为位矩阵较小（行数或列数小于100），但它们很多。

Answer 1

如果不使用if，for等，可能无法执行此操作。

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

由于您有许多矩阵而不是大型矩阵，我认为map reduce将是并行化问题而不是GPU的正确方法。

详细了解map reduce。