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

author:

Wu, H. (Wu, H..) [1] | Li, X. (Li, X..) [2] | Chen, L. (Chen, L..) [3] | Yu, B. (Yu, B..) [4] | Zhu, W. (Zhu, W..) [5] (Scholars:朱文兴)

Indexed by:

Scopus

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 sub-optimal. In this paper, 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 trees 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. © 1982-2012 IEEE.

Keyword:

Elmore Delay Rectilinear Steiner Tree Timing Optimization

Community:

  • [ 1 ] [Wu H.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, China
  • [ 2 ] [Li X.]Peng Cheng Laboratory, Shenzhen, China
  • [ 3 ] [Chen L.]Shanghai University, School of Microelectronics, Shanghai, China
  • [ 4 ] [Yu B.]The Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong, Hong Kong
  • [ 5 ] [Zhu W.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

ISSN: 0278-0070

Year: 2024

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

Online/Total:176/10840231
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