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

Question

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

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

Answer 1

有可能是没有办法做到这一点，而无需使用if，for等

既然你有小尺寸的许多矩阵你可能要像并行地图计算减少。例如。你有100个矩阵给10个不同的机器。

既然你有很多矩阵不是大矩阵，我认为地图减少将是正确的方式来并行化问题，而不是GPU。

了解更多关于map reduce。