分岐なしのビットマトリクスのランクを計算するアルゴリズムがありますか？

Question

ビットマトリクスはGF（2）フィールド上にあり、枝のない行列（if,、while）のランクを計算するアルゴリズムが存在するかどうかを確認します。

私はGPGPUを使って計算を高速化しようと考えています。なぜなら、ビット行列は小さいからです（行数または列数が100未満です）。

Answer 1

おそらくifを使用せずにこれを行う方法はありません、forなど

あなたは小さなサイズの多くの行列を持っているので、あなたは、マップのような計算が削減並列化したい場合があります。例えば。あなたは10の異なるマシンに10個のマトリックスを与えます。

大きな行列ではない行列がたくさんあるので、map reduceはGPUの代わりに問題を並列化するのに適していると思います。

続きを読むmap reduceを読んでください。