Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs
#キャルちゃんのquantphチェック CPU・GPU両方に対する原子再構成アルゴリズムの効率的な実装と、並列実行のための置換操作を合併するバッチルーリンを提案。グラフ理論的手法から、時間計算量の低減と実行時間の高速化を実現する改良アルゴリズムを導出するなどした。 arxiv.org/abs/2504.06182 pic.x.com/L3jVrj8iqS