암스테르Dam의 카페: 현행 구현이 오라클이 될 때
The Café in Amsterdam: When the Incumbent Becomes the Oracle
한 분야는 수요가 어떤 현행 구현과도 무관하게 명시된 바로 그 지점에서만 계산을 자유롭게 재공식화할 수 있으며, 현행 구현 자체의 출력이 조용히 명세가 되어 버렸을 때는 그렇게 할 수 없게 된다. 이 노트는 그 관찰을 현대 가속기를 위한 계산적 재공식화에 대한 렌즈로 제시한다. 문제를 하드웨어 친화적 형태로 제기하면 속도와 에너지 측면에서 큰 이득을 얻을 수 있지만, 그 대체안을 애초에 판단할 수 있는 경우에만 그렇다. 테스트-오라클(test-oracle) 문제(Weyuker; Barr et al.), 요구사항 공학의 구현 바이어스(implementation bias)(Zave and Jackson) 개념, 그리고 roofline 성능 모델을 바탕으로, 이 글은 "기준선 포착(baseline capture)"이라는 병리를 명명한다—현행 구현이 수요를 충족할 수 있다는 증거에서 벗어나, 충족의 정의 자체가 되는 순간—그리고 쉽게 혼동되는 두 질문을 분리한다: 재공식화를 판단할 수 있는지(이는 현행 구현과 무관한 수요의 존재 여부에 달려 있다)와 그 발견을 자동화할 수 있는지(이는 추가로 그 수요를 평가하는 비용에 달려 있다). 짧은 사례들—최단 경로 라우팅, 학습 가능한 오디오 프론트엔드, Ed25519 서명 검증을 위한 ZIP-215, 기후 모델용 CESM-ECT, 단일 GEMM 오디오 프론트엔드—는 그 패턴과 "검증기 구매(buying a verifier)"라는 접근을 보여준다: 수요를 명시적이고 실행 가능하며 현행 구현과 독립적으로 만드는 것. 어떤 구성 요소도 개별적으로는 새롭다고 주장하지 않는다; 기여는 종합과, 어떤 재공식화 결과에든 쉽게 던질 수 있게 만든 단 하나의 질문—그 인수 테스트가 현행 구현의 출력을 언급하는가?—이다.