Jie Ren; Wenteng Liang; Ran Yan; Luo Mai; Shiwen Liu; Xiao Liu
Megvii製のバンドル調整ライブラリ。マルチGPUによる並列計算で大規模データでも高速に計算可能な設計になっている。
g20同様グラフ最適化問題を与える。本実装は自動的にグラフをGPU個数分のサブグラフに均等に分割し、各サブグラフに対してはSIMD演算による更なる並列化をかけ、そこでPCG及びShurEliminationを並列計算する。
Ceresやg2oのようなCPUベースの実装に比べ数十倍高速。またDeepLMのようなGPU実装と比べても数倍高速。
https://github.com/MegviiRobot/MegBA