Anechoic: FPGA 기반의 Onsager 보정 병렬 어닐링을 통한 서브-0.1 ms 고밀도 Max-Cut 달성

요약

본 논문은 FPGA 기반의 Ising 머신 'Anechoic'을 제시하며, 스핀 네트워크 어닐링 과정에서 발생하는 에코(echo) 현상을 Onsager 보정을 통해 제거했습니다. 이를 통해 K2000 Max-Cut 벤치마크에서 기존 대비 월등히 빠른 속도와 낮은 전력 소모를 달성하여 조합 최적화 문제 해결에 혁신을 가져왔습니다.

핵심 포인트

• Anechoic은 FPGA 기반 Ising 머신으로, 스핀 어닐링 에코 현상을 보정합니다.
• K2000 Max-Cut 벤치마크에서 기존 대비 속도 및 효율성 면에서 큰 개선을 보여줍니다.
• AMD Alveo V80 환경에서 0.05ms 내에 최소 33,000의 커트를 달성했습니다.
• GlobalFoundries ASIC 구현 시 가장 빠른 하드웨어보다 최대 26배 빠르다는 성능을 입증했습니다.