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

author:

Wu, Hongxi (Wu, Hongxi.) [1] | Li, Xingquan (Li, Xingquan.) [2] | Chen, Liang (Chen, Liang.) [3] | Yu, Bei (Yu, Bei.) [4] | Zhu, Wenxing (Zhu, Wenxing.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

Timing-driven routing is crucial in complex circuit design. Existing shallow-light Steiner tree construction methods balance between wire length (WL) and source-sink path length (PL) but lack in delay. Conversely, previous delay-driven methods prioritize delay but result in longer WL and PL, making them suboptimal. In this article, we show that simultaneously reducing the WL and PL can effectively reduce the delay. Furthermore, we investigate how delay changes during the reduction of PL. Guided by the theoretical findings, we develop a rectilinear shallow-light Steiner tree construction algorithm designed to reduce delay meanwhile maintaining a bounded WL. Furthermore, a delay-driven edge shifting algorithm is proposed to fine tune the tree's topology, further reducing delay. We show that our proposed edge shifting algorithm can return a local Pareto optimal solution when repeatedly applied. Experimental results show that our algorithm achieves the lowest total delay compared to previous methods while maintaining competitive WL. Moreover, for nets with pins that have timing information, our algorithm can generate the most suitable Steiner Tree based on the timing information. In addition, extended experiments highlight the positive impact of constructing rectilinear Steiner trees with minimized total delay. Our codes will be available at https://github.com/Whx97/Delay-driven-Steiner-Tree.

Keyword:

Capacitance Delays Design automation Elmore delay rectilinear Steiner tree Resistance Routing Salt Steiner trees timing optimization Topology Very large scale integration Wire

Community:

  • [ 1 ] [Wu, Hongxi]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Li, Xingquan]Peng Cheng Lab, Dept Circuits & Syst, Shenzhen 518055, Peoples R China
  • [ 4 ] [Chen, Liang]Shanghai Univ, Sch Microelect, Shanghai 201804, Peoples R China
  • [ 5 ] [Yu, Bei]Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China

Reprint 's Address:

  • [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China

Show more details

Version:

Related Keywords:

Source :

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS

ISSN: 0278-0070

Year: 2025

Issue: 5

Volume: 44

Page: 1928-1941

2 . 7 0 0

JCR@2023

CAS Journal Grade:3

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: 2

Online/Total:198/10834681
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