배치 및 배선 (Place and Route)
쉽게 풀면
도시 계획을 세울 때 건물을 어디에 지을지 정하고 그 사이를 잇는 도로를 설계하는 것처럼, 칩 설계에서도 각 논리 셀을 칩의 어느 위치에 놓을지 정한 뒤 이들 사이를 전선으로 연결해야 합니다. 배치는 셀들의 위치를 정하는 단계이고, 배선은 그 셀들을 실제 금속선으로 이어주는 단계입니다. 두 단계는 서로 밀접하게 영향을 주고받기 때문에 흔히 하나의 과정으로 묶어 다룹니다.
왜 중요한가
셀을 어디에 배치하고 어떻게 배선하느냐에 따라 신호가 전달되는 거리와 지연시간, 소비전력이 크게 달라지기 때문에, 이 단계는 칩의 최종 성능을 결정하는 핵심 과정입니다. 배치와 배선 결과가 나쁘면 아무리 논리 설계가 우수해도 목표한 속도나 전력 목표를 달성하지 못할 수 있습니다.
논문에서는 이렇게 쓰입니다
배치 및 배선 단계가 설계가 도달할 수 있는 클록 주파수에 큰 영향을 미친다는 뜻입니다.
혼잡도 제약을 만족시키면서 전체 배선 길이를 줄이는 배치 알고리즘을 제안했다는 내용입니다.
조금 더 깊게 보면
배치 단계에서는 셀 간 연결 관계를 고려해 배선 길이와 혼잡도를 최소화하는 위치를 탐색하고, 배선 단계에서는 정해진 배치를 바탕으로 실제 금속층에 경로를 할당합니다. 이 과정에서 타이밍, 전력, 배선 혼잡도 사이의 균형을 맞추기 위해 여러 차례 반복 최적화가 이루어지는 경우가 많습니다. 배치는 다시 셀들의 대략적인 위치를 정하는 전역 배치와, 겹침 없이 세부 위치를 확정하는 상세 배치로 나뉘며, 배선 역시 대략적인 경로를 잡는 전역 배선과 실제 금속층에 선을 긋는 상세 배선으로 세분화됩니다.
주의할 점
배치 및 배선은 자동화 도구에 크게 의존하지만 그 결과가 항상 최적이라고 보장되지는 않으며, 설계 제약을 조정하며 여러 차례 결과를 검토하고 개선하는 과정이 필요합니다.
배선 혼잡도가 특정 영역에 몰리면 그 부근의 배선이 우회하며 길어져 지연이 커지는 악순환이 생길 수 있어, 배치 단계에서부터 혼잡도를 예측해 셀 밀도를 조정하는 것이 중요합니다.