[주요 연구 내용 요약]

디지털 회로의 논리 소자인 cell들을 배치한 이후 이루어지는 Legalization는 셀 겹침을 해소하고 정해진 위치에 셀을 정렬하는 데 있어 휴리스틱 방식에 의존하기 때문에 비효율적이고 최적의 결과를 얻기 어려웠습니다. 이 문제를 해결하기 위해 ADMM(Alternating Direction Method of Multipliers)이라는 새로운 병렬 분석적 legalization 방법을 제안합니다. 이 프레임워크는 CPU와 GPU를 함께 활용하여 기존의 공개 소스 legalization 도구보다 훨씬 빠르고 정확하게 회로 배치를 최적화합니다.

해당 논문은 IEEE/ACM International Conference on Computer-Aided Design(ICCAD), 2025, Accepted 되었습니다.

[성과와 관련된 이미지 및 간단한 설명]

                        병렬 GAP 기반 행 할당 과정

먼저, 용량이 초과된 빈(bin)을 탐지하고 그 인근 영역에서 재할당할 후보 빈들을 결정합니다. 이후, GAP(Generalized Assignment Problem)을 풀어 셀들을 재배치합니다. 이를 통해 용량 초과 문제를 해결합니다.

[그림 1] 관련 이미지.

[연구결과의 진행 상태 및 향후 계획]

학회 발표 예정 및 추가 실험을 통한 Journal Extension 예정