No-Good Benders Cuts를 넘어서: 이산적으로 조정 가능한 클록 트리(Clock Trees)의 정확한 실현 가능성

유용한 스큐(skew) 스케줄은 타이밍 제약 조건을 만족시킬 수 있지만, 이산적인 튜닝 선택을 가진 고정된 클록 트리로는 여전히 구현 불가능합니다. 우리는 이러한 불일치를 유한 상대 지연 시간 집합(finite relative-latency set) 내의 정확한 멤버십으로 공식화하고, 스케줄러와 트리 모델 간에 검사 가능한 피드백 인터페이스를 개발했습니다. 산술 증명서(Arithmetic certificates)는 구현 불가능한 목표들을 설명하며, 트리에 특화된 수축(contraction)은 선택된 싱크(sinks)로 투영되는 정확한 관계들의 구조적 크기를 줄입니다. 이러한 관계들은 실현 가능성 컷(realizability cuts)이 되어, 동일한 증명서 지원을 가진 No-Good보다 더 많은 후보들을 배제할 수 있으며, 선형 부등식으로는 분리할 수 없는 이산적인 구멍(discrete holes)까지 포함합니다. 제어된 실험들은 오라클 호출 횟수 감소와 더 빠른 투영 구조물 구축을 확인했습니다. 또한 중요한 한계점들도 드러냈습니다: 전역적으로 최소인 증명서가 절약하는 것보다 비용이 더 많이 들 수 있고, 압축된 산술 피드백은 비-패리티 장애(non-parity obstructions)에서 실패할 수 있으며, 직접적인 모놀리식 최적화는 테스트된 가산 모델(additive models)에서 여전히 더 빠릅니다. 본 기여는 보편적인 솔버 가속이나 물리적 사인오프(physical signoff) 주장이 아니라, 정확하고 독립적으로 검증 가능한 스케줄러-트리 인터페이스입니다.