arXiv:2506.17247v3 cs.LG

해석적 전역 배치를 위한 재귀 학습 기반 가상 버퍼링

Recursive Learning-Based Virtual Buffering for Analytical Global Placement

Andrew B. Kahng, Yiting Liu, Zhiang Wang

제출 2026-11-18

한국어 초록

최신 공정 노드에서는 배선 지연과 셀 지연의 스케일링이 불균형하므로, 물리 합성 흐름에서 타이밍 클로저를 달성하려면 버퍼 다공성(즉, 셀 밀도)을 고려한 배치가 필수적이다. 그러나 기존 접근법은 두 가지 핵심 과제에 직면한다. (i) 전통적인 van Ginneken-Lillis 방식의 버퍼링 접근법은 전역 배치 과정에서 계산 비용이 크다. (ii) BufFormer와 같은 기계학습 기반 접근법은 전기 규칙 검사(ERC) 위반을 충분히 고려하지 못하며, 물리 설계 흐름으로 되돌아가는 "루프를 닫는" 데에도 실패한다. 본 연구에서는 OpenROAD 인프라 위에 구축된 최초의 오픈소스 학습 기반 가상 버퍼링 인지 해석적 전역 배치 프레임워크인 MLBuf-RePlAce를 제안한다. MLBuf-RePlAce는 효율적인 재귀 학습 기반 생성형 버퍼링 접근법을 채택하여 버퍼의 유형과 위치를 예측하고, 전역 배치 중 ERC 위반을 해결한다. 우리는 TILOS MacroPlacement 및 OpenROAD-flow-scripts 저장소의 오픈소스 테스트케이스를 사용하여 MLBuf-RePlAce를 OpenROAD의 기본 가상 버퍼링 기반 타이밍 주도 전역 배치기와 비교한다. 배선 후 전력의 저하 없이, MLBuf-RePlAce는 오픈소스 OpenROAD 흐름에서 총 음의 슬랙(TNS)을 (최대, 평균) (56%, 31%) 개선한다. 상용 흐름에서 완료 단계까지 평가했을 때는 TNS를 (최대, 평균) (53%, 28%) 개선하며, 배선 후 전력도 평균 0.2% 개선한다.

원문 초록

Due to the skewed scaling of interconnect versus cell delay in modern technology nodes, placement with buffer porosity (i.e., cell density) awareness is essential for timing closure in physical synthesis flows. However, existing approaches face two key challenges: (i) traditional van Ginneken-Lillis-style buffering approaches are computationally expensive during global placement; and (ii) machine learning-based approaches, such as BufFormer, lack a thorough consideration of Electrical Rule Check (ERC) violations and fail to "close the loop" back into the physical design flow. In this work, we propose MLBuf-RePlAce, the first open-source learning-driven virtual buffering-aware analytical global placement framework, built on top of the OpenROAD infrastructure. MLBuf-RePlAce adopts an efficient recursive learning-based generative buffering approach to predict buffer types and locations, addressing ERC violations during global placement. We compare MLBuf-RePlAce against the default virtual buffering-based timing-driven global placer in OpenROAD, using open-source testcases from the TILOS MacroPlacement and OpenROAD-flow-scripts repositories. Without degradation of post-route power, MLBuf-RePlAce achieves (maximum, average) improvements of (56%, 31%) in total negative slack (TNS) within the open-source OpenROAD flow. When evaluated by completion in a commercial flow, MLBuf-RePlAce achieves (maximum, average) improvements of (53%, 28%) in TNS with an average of 0.2% improvement in post-route power.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2506.17247v3제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.