배치 및 배선 (Place and Route)
한 줄 정의: 논리 회로를 구성하는 표준셀들을 칩 위의 실제 위치에 배치하고, 이들을 연결하는 배선 경로를 결정하는 물리 설계 단계입니다.
쉽게 풀면
도시 계획을 세울 때 건물을 어디에 지을지 정하고 그 사이를 잇는 도로를 설계하는 것처럼, 칩 설계에서도 각 논리 셀을 칩의 어느 위치에 놓을지 정한 뒤 이들 사이를 전선으로 연결해야 합니다. 배치는 셀들의 위치를 정하는 단계이고, 배선은 그 셀들을 실제 금속선으로 이어주는 단계입니다. 두 단계는 서로 밀접하게 영향을 주고받기 때문에 흔히 하나의 과정으로 묶어 다룹니다.
왜 중요한가
셀을 어디에 배치하고 어떻게 배선하느냐에 따라 신호가 전달되는 거리와 지연시간, 소비전력이 크게 달라지기 때문에, 이 단계는 칩의 최종 성능을 결정하는 핵심 과정입니다. 배치와 배선 결과가 나쁘면 아무리 논리 설계가 우수해도 목표한 속도나 전력 목표를 달성하지 못할 수 있습니다.
논문에서는 이렇게 쓰입니다
"The place and route stage significantly affects the achievable clock frequency of the design."
배치 및 배선 단계가 설계가 도달할 수 있는 클록 주파수에 큰 영향을 미친다는 뜻입니다.
"We proposed a placement algorithm that reduces total wirelength while satisfying congestion constraints."
혼잡도 제약을 만족시키면서 전체 배선 길이를 줄이는 배치 알고리즘을 제안했다는 내용입니다.
조금 더 깊게 보면
배치 단계에서는 셀 간 연결 관계를 고려해 배선 길이와 혼잡도를 최소화하는 위치를 탐색하고, 배선 단계에서는 정해진 배치를 바탕으로 실제 금속층에 경로를 할당합니다. 이 과정에서 타이밍, 전력, 배선 혼잡도 사이의 균형을 맞추기 위해 여러 차례 반복 최적화가 이루어지는 경우가 많습니다.
주의할 점
배치 및 배선은 자동화 도구에 크게 의존하지만 그 결과가 항상 최적이라고 보장되지는 않으며, 설계 제약을 조정하며 여러 차례 결과를 검토하고 개선하는 과정이 필요합니다.