• 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

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. © 1982-2012 IEEE.

Keyword:

Delay circuits Integrated circuit design Optimal systems Pareto principle Structural optimization Trees (mathematics)

Community:

  • [ 1 ] [Wu, Hongxi]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou; 350002, China
  • [ 2 ] [Li, Xingquan]Peng Cheng Laboratory, Department of Circuits and Systems, Shenzhen; 518000, China
  • [ 3 ] [Chen, Liang]Shanghai University, School of Microelectronics, Shanghai; 201804, China
  • [ 4 ] [Yu, Bei]The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong
  • [ 5 ] [Zhu, Wenxing]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou; 350002, China

Reprint 's Address:

  • [zhu, wenxing]fuzhou university, center for discrete mathematics and theoretical computer science, fuzhou; 350002, china

Show more details

Related Keywords:

Related Article:

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

Affiliated Colleges:

Online/Total:631/10891832
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