TY - GEN
T1 - Starfish
T2 - 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
AU - Wang, Fangzhon
AU - Liu, Lixin
AU - Chen, Jingsong
AU - Liu, Jinwei
AU - Zang, Xinshi
AU - Wong, Martin D.F.
N1 - Publisher Copyright:
©2021 IEEE
PY - 2021
Y1 - 2021
N2 - -Placement and routing (P&R) are two important stages in the physical design flow. After circuit components are assigned locations by a placer, routing will take place to make the connections. Defined as two separate problems, placement and routing aim to optimize different objectives. For instance, placement usually focuses on optimizing the half-perimeter wire length (HPWL) and estimated congestion while routing will try to minimize the routed wire length and the number of overflows. The misalignment between the objectives will inevitably lead to a significant degradation in solution quality. Therefore, in this paper, we present Starfish, an efficient P&R co-optimization engine that bridges the gap between placement and routing. To incrementally optimize the routed wire length, Starfish conducts cell movements and reconnects broken nets by A*-based partial rerouting. Experimental results on the ICCAD 2020 contest benchmark suites [1] show that our co-optimizer outperforms all the contestants with better solution quality and much shorter runtime.
AB - -Placement and routing (P&R) are two important stages in the physical design flow. After circuit components are assigned locations by a placer, routing will take place to make the connections. Defined as two separate problems, placement and routing aim to optimize different objectives. For instance, placement usually focuses on optimizing the half-perimeter wire length (HPWL) and estimated congestion while routing will try to minimize the routed wire length and the number of overflows. The misalignment between the objectives will inevitably lead to a significant degradation in solution quality. Therefore, in this paper, we present Starfish, an efficient P&R co-optimization engine that bridges the gap between placement and routing. To incrementally optimize the routed wire length, Starfish conducts cell movements and reconnects broken nets by A*-based partial rerouting. Experimental results on the ICCAD 2020 contest benchmark suites [1] show that our co-optimizer outperforms all the contestants with better solution quality and much shorter runtime.
UR - http://www.scopus.com/inward/record.url?scp=85124144885&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85124144885&partnerID=8YFLogxK
U2 - 10.1109/ICCAD51958.2021.9643517
DO - 10.1109/ICCAD51958.2021.9643517
M3 - Conference contribution
AN - SCOPUS:85124144885
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
BT - 2021 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 1 November 2021 through 4 November 2021
ER -