AFSAT는 연속 국소 탐색(CLS) 기반의 의사 불리언 충족 문제를 위한 GPU 가속 솔버로, 개념 증명 단계였던 FastFourierSAT를 한 인스턴스 안에서 다양한 대칭 제약 유형과 길이를 혼합 지원하는 완전한 솔버로 구현했다. JAX 컴파일러를 활용해 순수 함수 합성, 자동 벡터화, 자동 미분, JIT 컴파일로 후보 할당 배치에 걸쳐 대규모 병렬 CLS를 수행한다. 메모리 지연과 부동소수점 표현에서 비롯되는 한계를 규명·해결하고 자동 병렬화와 압축 표현을 활용해, 개념 증명 대비 수치 안정성·실행 성능·메모리 효율을 크게 개선했다. 부동소수점의 표현·안정성 한계는 맞춤형 이산 푸리에 변환으로 일부 완화했고, JAX 배열 샤딩으로 다중 가속기 확장 시 거의 선형적 처리량을 달성했다.
- •FastFourierSAT 개념 증명을 이종 대칭 제약을 혼합 지원하는 완전한 GPU 가속 CLS 솔버로 구현
- •JAX 기반 순수 함수 합성·자동 벡터화·자동 미분·JIT로 대규모 병렬 탐색 수행
- •메모리 지연·부동소수점 한계 해결로 수치 안정성·속도·메모리 효율 대폭 개선
- •맞춤형 이산 푸리에 변환으로 부동소수점 표현·안정성 한계 일부 완화
- •JAX 배열 샤딩으로 다중 가속기 확장 시 거의 선형 처리량 달성
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Accelerated Fourier SAT (AFSAT): Fully Realising a GPU-based Symmetric Pseudo-Boolean SAT Solver
- 1.의사부컴 충족을 위한 GPU 가속 연속 국소탐색 솔버 AFSAT 제시
- 2.FastFourierSAT 개념증명을 다양한 대칭 제약 유형 지원 완성형 솔버로 구현
- 3.JAX 컴파일러로 자동 벡터화·미분·JIT 적용해 대규모 병렬 CLS 수행
- 4.맞춤 이산 푸리에 변환으로 부동소수점 안정성·성능·메모리 효율 개선
왜 중요한가?
개념증명에 머물던 푸리에 기반 SAT 솔버를 메모리 지연·부동소수점 한계까지 해결한 완전 엔지니어링 솔버로 끌어올리고, 다중 가속기로 거의 선형 처리량 확장을 달성한 점이 실무적으로 의미 있다.
언급 프로젝트
GPU 가속 기반의 새로운 의사 부울 만족도 해결사 AFSAT는 복잡한 최적화 문제를 효율적으로 푸는 핵심 기술입니다. 이는 국내 AI 반도체 및 소프트웨어 개발 기업들이 컴퓨팅 효율성을 높이고, 자율주행, 로봇 제어 등 고도화된 AI 시스템의 성능을 향상시키는 데 기여할 수 있습니다. 특히, 대규모 연산이 필요한 산업군에서 기술 경쟁력을 확보하는 데 중요한 토대가 될 것입니다.
본문 미리보기
arXiv:2606.06641v1 Announce Type: new Abstract: We present Accelerated Fourier SAT (AFSAT), a GPU-accelerated solver for pseudo-Boolean satisfiability based on continuous local search (CLS). AFSAT realises the proof-of-concept approach, FastFourierSAT, into a fully-engineered solver supporting any heterogeneous mixture of symmetric constraint types and lengths within a single problem instance. Using the JAX compiler, AFSAT leverages pure function composition, automatic vectorisation, automatic
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 13:12AI 초안
