Sign In

BBOPlace-Bench: Benchmarking Black-Box Optimization for Chip Placement

Created by
  • Haebom
Category
Empty

저자

Ke Xue, Ruo-Tong Chen, Rong-Xi Tan, Xi Lin, Yunqi Shi, Siyuan Xu, Mingxuan Yuan, Chao Qian

개요

본 논문은 칩 배치 문제에 특화된 블랙박스 최적화(BBO) 알고리즘의 개발 및 평가를 위한 벤치마크, BBOPlace-Bench를 제안합니다. BBOPlace-Bench는 세 가지 문제 공식, 다양한 BBO 알고리즘, 모듈형 프레임워크를 통합하여 사용자가 자체 알고리즘을 쉽게 구현, 테스트, 비교할 수 있도록 합니다. 실험 결과, 마스크 기반 최적화 및 하이퍼파라미터 최적화가 시퀀스 페어 문제 공식보다 우수한 성능을 보였고, 진화 알고리즘(EA)이 시뮬레이티드 어닐링(SA) 및 베이지안 최적화(BO)보다 전반적으로 우수한 성능을 나타냈습니다.

시사점, 한계점

시사점:
칩 배치 문제 해결을 위한 BBO 알고리즘 개발 및 평가를 위한 통합된 벤치마크 제공.
BBO를 활용한 칩 배치 방법의 성능 향상 가능성 제시.
다양한 BBO 알고리즘 및 문제 공식 비교 분석을 통한 최적화된 방법 제시.
BBO 커뮤니티의 실용적인 적용 분야 확장에 기여.
한계점:
구체적인 한계점은 논문 내용에 직접적으로 언급되지 않음. (논문 요약에 한계점 관련 언급 없음)
👍