TY - GEN
T1 - Hill climbing with trees
T2 - 23rd International Symposium on Physical Design, ISPD 2020
AU - Khasawneh, Mohammad
AU - Madden, Patrick H.
N1 - Publisher Copyright: © 2020 Association for Computing Machinery.
PY - 2020/9/20
Y1 - 2020/9/20
N2 - Integrated circuit design encompasses a wide range of intractable optimization problems. In this paper, we extend linear time hill climbing techniques from graph partitioning to address detailed placement - this results in a new way to refine circuit designs, dramatically expands the size of practical optimization windows, and enables wire length reductions on a variety of benchmark problems. The approach is versatile and straight-forward to implement, allowing it to be applied to a wide range of problems within design automation, and beyond.
AB - Integrated circuit design encompasses a wide range of intractable optimization problems. In this paper, we extend linear time hill climbing techniques from graph partitioning to address detailed placement - this results in a new way to refine circuit designs, dramatically expands the size of practical optimization windows, and enables wire length reductions on a variety of benchmark problems. The approach is versatile and straight-forward to implement, allowing it to be applied to a wide range of problems within design automation, and beyond.
KW - Combinatorial optimization
KW - Detail placement
KW - Discrete optimization
KW - Integrated circuit design
KW - Wire length minimization
UR - https://www.scopus.com/pages/publications/85082548836
U2 - 10.1145/3372780.3375563
DO - 10.1145/3372780.3375563
M3 - Conference contribution
T3 - Proceedings of the International Symposium on Physical Design
SP - 9
EP - 16
BT - ISPD 2020 - Proceedings of the 2020 International Symposium on Physical Design
PB - Association for Computing Machinery
Y2 - 29 March 2020 through 1 April 2020
ER -