동적 엔트로피 최적 운송 (Dynamic Entropic Optimal Transport)을 위한 인증된 병렬 시간 Sinkhorn 알고리즘

요약

동적 엔트로피 최적 운송 문제를 해결하기 위해 병렬 시간 실행기인 TemporalSinkhorn을 제안합니다. 기존의 순차적 Sinkhorn 방식과 달리 배치 처리를 통해 정확도를 유지하면서도 계산 속도를 획기적으로 향상시켰습니다.

핵심 포인트

• TemporalSinkhorn을 통한 병렬 시간 Sinkhorn 알고리즘 제시
• 정확도 손실 없이 순차적 방식 대비 최대 3.6배 속도 향상
• 행 샤딩 인증 방식과 사후 잔차 확인을 통한 결정론적 안전성 확보
• Flow Matching 및 다양한 GPU 환경에서의 성능 검증 완료