혼합 크기 전역 배치는 현대 초대형 집적회로(VLSI: very-large-scale integration) 물리 설계에서 대형 매크로와 수백만 개의 표준 셀 위치를 동시에 최적화합니다. 최첨단 분석 배치기는 강력한 확장성을 달성하지만, 비선형 목적 함수와 밀도 처리는 초기 배치에 민감하게 만듭니다.
본 논문은 배치 초기화를 1차 중심(centroid) 및 2차 확산(spreading) 제약 조건을 가진 이차 제약 조건 이차 프로그램(QCQP: Quadratically Constrained Quadratic Program)으로 공식화하는 기하학 기반 프레임워크를 제시합니다. 명시적인 혼합 크기 확산 목표는 다이 지오메트리 및 객체 크기에서 파생되어, 극심한 크기 변화 하에서도 안정적인 제약 조건 값을 얻습니다. 활용률 인식(utilization-aware) 제약 행렬의 재조정은 고정된 객체가 상당한 다이 영역을 차지할 때 병리학적 확산을 방지합니다.
이후 QCQP는 계량 등가화 및 중심 투영을 통해 스티펠 다양체 최적화(Stiefel-manifold optimization)로 변환되어, 근본적인 기하학적 구조를 명시적으로 만듭니다. 결과로 얻은 스티펠 제약 이차 목적 함수는 리만 계열 부분 공간 방법(Riemannian sequential subspace method, SSM)을 통해 효율적인 대규모 최적화를 가능하게 합니다. 다중 핀 네트워크를 위한 각도 정렬 사이클 희소화(angle-sorted cycle sparsification)는 라플라시안 근사치를 주기적으로 희소하면서도 기하학적으로 일관되게 유지합니다.
기존 분석 배치기의 드롭인 초기화기(drop-in initializer)로서, 본 방법은 가중 반둘레 배선 길이(wHPWL: weighted half-perimeter wirelength)에서 개선을 가져옵니다. 이는 RePlAce를 사용한 4개의 TILOS 벤치마크에서 평균 13.8%, 모든 20개 벤치마크에서 DREAMPlace를 사용하여 3.5%, 그리고 수렴된 기준선(converged baselines)을 가진 19개 벤치마크에서 AutoDMP를 사용하여 4.8%의 개선율을 보입니다.
배선 후 평가(Post-route evaluation) 결과, 이러한 사전 배치 개선은 실제 배선된 설계에도 반영됨을 보여줍니다: 세 가지 벤치마크 모두에서 배선 길이가 1.1%에서 2.3% 감소합니다. 표준 셀 면적과 전력 또한 세 곳 모두에서 감소했습니다. 설계 규칙 검사(DRC: Design-rule-check) 위반은 세 곳 중 두 곳에서 감소했습니다.