存在算法來計算沒有分支的位矩陣的秩？

Question

位矩陣位於GF（2）域上，是否存在計算無分支矩陣秩的算法（if,for,while）？

由於位矩陣很小（行數或列數少於100），我計劃使用GPGPU來加速計算，但它們很多。

Answer 1

有可能是沒有辦法做到這一點，而無需使用if，for等

既然你有小尺寸的許多矩陣你可能要像並行地圖計算減少。例如。你有100個矩陣給10個不同的機器。

既然你有很多矩陣不是大矩陣，我認爲地圖減少將是正確的方式來並行化問題，而不是GPU。

瞭解更多關於map reduce。