GPU를 활용한 대칭 가중 부울 SAT 해결 알고리즘: AFSAT

AFSAT은 가중 부울 SAT 문제를 푸는 데 사용되는 GPU를 활용한 연속 지역 탐색 알고리즘입니다. AFSAT은 FastFourierSAT의 개념을 완전한 엔지니어링된 솔루션으로 구현하여, 대칭 제약 조건의 혼합물과 길이를 포함하는 단일 문제 인스턴스를 지원합니다.

AFSAT은 JAX 컴파일러를 사용하여 순수 함수 조합, 자동 벡터화, 자동 미분, Just-In-Time(JIT) 컴파일을 수행하여 대규모 언어 모델([LLM])을 활용한 연속 지역 탐색을 수행합니다. 이 알고리즘은 다양한 제약 조건을 지원하고, GPU를 활용하여 빠른 성능을 제공합니다.

AFSAT의 특징

• 대칭 제약 조건의 혼합물을 지원합니다.
• 길이를 포함하는 단일 문제 인스턴스를 지원합니다.
• GPU를 활용하여 빠른 성능을 제공합니다.
• 순수 함수 조합, 자동 벡터화, 자동 미분, Just-In-Time(JIT) 컴파일을 지원합니다.

AFSAT의 성능

AFSAT은 FastFourierSAT의 성능을 개선하고, 다양한 제약 조건을 지원합니다. 또한, AFSAT은 GPU를 활용하여 빠른 성능을 제공하고, 대규모 언어 모델([LLM])을 활용하여 연속 지역 탐색을 수행합니다.

AFSAT은 다양한 제약 조건을 지원하고, GPU를 활용하여 빠른 성능을 제공합니다. 또한, AFSAT은 순수 함수 조합, 자동 벡터화, 자동 미분, Just-In-Time(JIT) 컴파일을 지원하여, 대규모 언어 모델([LLM])을 활용하여 연속 지역 탐색을 수행합니다.