Abstract
Placement and routing are two crucial steps in the physical design of integrated circuits (ICs). To close the gap between placement and routing, the routing with cell movement problem has attracted great attention recently. In this problem, a certain number of cells can be moved to new positions and the nets can be rerouted to improve the total wire length. In this work, we advance the study on this problem by proposing a two-level layer-aware scheme, named ATLAS. A coarse-level cluster-based cell movement is first performed to optimize via usage and provides a better starting point for the next fine-level single cell movement. To further encourage routing on the upper metal layers, we utilize a set of adjusted layer weights to increase the routing cost on lower layers. Experimental results on the ICCAD 2020 contest benchmarks show that ATLAS achieves much more wire length reduction compared with the stateof- the-art routing with cell movement engine. Furthermore, applied on the ICCAD 2021 contest benchmarks, ATLAS outperforms the first place team of the contest with much better solution quality while being 3× faster.
Original language | English |
---|---|
Title of host publication | Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 |
Publisher | Association for Computing Machinery (ACM) |
Number of pages | 7 |
ISBN (Electronic) | 9781450392174 |
DOIs | |
Publication status | Published - 30 Oct 2022 |
Event | 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 - Virtual and, San Diego, United States Duration: 30 Oct 2022 → 4 Nov 2022 https://2022.iccad.com/ (Conference website) https://dl.acm.org/doi/proceedings/10.1145/3508352 (Conference proceedings) |
Publication series
Name | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD |
---|---|
ISSN (Print) | 1092-3152 |
Conference
Conference | 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 |
---|---|
Country/Territory | United States |
City | San Diego |
Period | 30/10/22 → 4/11/22 |
Internet address |
|
Scopus Subject Areas
- Software
- Computer Science Applications
- Computer Graphics and Computer-Aided Design