• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Cai, Huayang (Cai, Huayang.) [1] | Huang, Pengcheng (Huang, Pengcheng.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] | Huang, Xing (Huang, Xing.) [4] | Jing, Yidan (Jing, Yidan.) [5] | Liu, Wenhao (Liu, Wenhao.) [6] | Wang, Ting-Chi (Wang, Ting-Chi.) [7]

Indexed by:

EI Scopus

Abstract:

Routability has always been a significant challenge in Very Large Scale Integration (VLSI) design. To overcome the potential mismatch between the global routing results and the detailed routing requirements, track assignment is introduced to achieve an efficient routability estimation. Moreover, with the increasing scale of circuits, the intricate interconnections among the components on the chip lead to increased timing delay in signal transmission, thereby significantly impacting the performance and reliability of the circuit. Thus, to further improve the routability of the circuit, it is also critical to realize an accurate estimation of the timing delay within the track assignment stage. Existing heuristic track assignment algorithms, however, are prone to local optimality, and thus fail to provide accurate routability estimations. In this article, we propose an enhanced scalable parallel track assignment algorithm called SPTA 2.0 for VLSI design, employing a two-stage partition strategy and considering timing delay. First, the proposed algorithm achieves efficient assignment of all wires by considering the routing information from both the global and local nets. Second, the overlap cost, the blockage cost, and the wirelength cost can be minimized to significantly improve the routability. Third, a critical wire controlling strategy is proposed to optimize signal timing delays inside nets. Finally, a two-stage partition strategy and a panel-subpanel-level parallelism are designed to further reduce the runtime, improving the scalability of the proposed methodology. Experimental results on multiple benchmarks demonstrate that the proposed method provides better routability estimations, and leads to superior track assignment solutions compared with existing algorithms. © 2025 Copyright held by the owner/author(s). Publication rights licensed to ACM.

Keyword:

Benchmarking Delay circuits Integer linear programming Integer programming Integrated circuit design Integrated circuit interconnects Scalability VLSI circuits

Community:

  • [ 1 ] [Cai, Huayang]Fuzhou University, Fuzhou, China
  • [ 2 ] [Huang, Pengcheng]Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, Genggeng]Fuzhou University, Fuzhou, China
  • [ 4 ] [Huang, Xing]Northwestern Polytechnical University, Xi'an, China
  • [ 5 ] [Jing, Yidan]Fuzhou University, Fuzhou, China
  • [ 6 ] [Liu, Wenhao]Hsinchu, NVIDIA, Hsinchu, Taiwan
  • [ 7 ] [Wang, Ting-Chi]National Tsing Hua University, Hsinchu, Taiwan

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

ACM Transactions on Design Automation of Electronic Systems

ISSN: 1084-4309

Year: 2025

Issue: 2

Volume: 30

2 . 2 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:132/9964313
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1