Algorithm 是否存在一种算法来计算无分支位矩阵的秩？

位矩阵位于GF（2）字段上方，是否存在计算无分支矩阵秩的算法（

if

，

for

，

while

）

---

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

如果不使用

if

，

for

等，可能无法做到这一点

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

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

---

阅读更多信息。

如果不使用

if

，

for

等，则可能无法执行此操作

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

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

---

阅读更多信息。

您可能指的是“分支”，而不是“分支预测”？矩阵的典型大小是多少？它是正方形吗？被测试的矩阵很小（行你可能是指“分支”，而不是“分支预测”？你的矩阵的典型大小是多少？它是正方形吗？被测试的矩阵很小（行）