ATLAS: A two-level layer-aware scheme for routing with cell movement

Xinshi Zang, Fangzhou Wang, Jinwei Liu, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

2 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022
PublisherAssociation for Computing Machinery (ACM)
Number of pages7
ISBN (Electronic)9781450392174
DOIs
Publication statusPublished - 30 Oct 2022
Event41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 - Virtual and, San Diego, United States
Duration: 30 Oct 20224 Nov 2022
https://2022.iccad.com/ (Conference website)
https://dl.acm.org/doi/proceedings/10.1145/3508352 (Conference proceedings)

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)1092-3152

Conference

Conference41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022
Country/TerritoryUnited States
CitySan Diego
Period30/10/224/11/22
Internet address

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'ATLAS: A two-level layer-aware scheme for routing with cell movement'. Together they form a unique fingerprint.

Cite this