#288
summarized by : 角田良太朗
MegBA: A GPU-Based Distributed Library for Large-Scale Bundle Adjustment

どんな論文か?

Megvii製のバンドル調整ライブラリ。マルチGPUによる並列計算で大規模データでも高速に計算可能な設計になっている。
placeholder

新規性

g20同様グラフ最適化問題を与える。本実装は自動的にグラフをGPU個数分のサブグラフに均等に分割し、各サブグラフに対してはSIMD演算による更なる並列化をかけ、そこでPCG及びShurEliminationを並列計算する。

結果

Ceresやg2oのようなCPUベースの実装に比べ数十倍高速。またDeepLMのようなGPU実装と比べても数倍高速。

その他(なぜ通ったか?等)

https://github.com/MegviiRobot/MegBA