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

author:

Wei, Min (Wei, Min.) [1] | Tong, Xingyu (Tong, Xingyu.) [2] | Cai, Zhijie (Cai, Zhijie.) [3] | Zou, Peng (Zou, Peng.) [4] | Lin, Zhifeng (Lin, Zhifeng.) [5] | Chen, Jianli (Chen, Jianli.) [6]

Indexed by:

EI

Abstract:

Placement is a critical step in the modern VLSI design flow, as it dramatically determines the performance of circuit designs. Most placement algorithms estimate the design performance with a half-perimeter wirelength (HPWL) and target it as their optimization objective. The wirelength model used by these algorithms limits their ability to optimize the internal routing topology, which can lead to discrepancies between estimates and the actual routing wirelength. This paper proposes an analytical placement algorithm to optimize the internal routing topology. We first introduce a differential wirelength model in the global placement stage based on an ideal routing topology RSMT. Through screening and tracing various segments, this model can generate meaningful gradients for interior points during gradient computation. Then, after global placement, we propose a cell refinement algorithm and further optimize the routing wirelength with swift density control. Experiments on ICCAD2015 benchmarks show that our algorithm can achieve a 3% improvement in routing wirelength, 0.8% in HPWL, and 23.8% in TNS compared with the state-of-the-art analytical placer. On industrial benchmarks, our algorithm can also achieve a 10.6% improvement in routing wirelength, 27.3% in WNS, and 34.4% in TNS. © 2024 Elsevier B.V.

Keyword:

Consensus algorithm Optimization algorithms Routing algorithms Shape optimization

Community:

  • [ 1 ] [Wei, Min]School of Microelectronics, Fudan University, Shanghai; 200433, China
  • [ 2 ] [Tong, Xingyu]School of Microelectronics, Fudan University, Shanghai; 200433, China
  • [ 3 ] [Cai, Zhijie]School of Microelectronics, Fudan University, Shanghai; 200433, China
  • [ 4 ] [Zou, Peng]Shanghai LEDA technology, Shanghai; 201206, China
  • [ 5 ] [Lin, Zhifeng]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Chen, Jianli]School of Microelectronics, Fudan University, Shanghai; 200433, China

Reprint 's Address:

  • [lin, zhifeng]center for discrete mathematics and theoretical computer science, fuzhou university, fuzhou; 350108, china;;

Show more details

Related Keywords:

Related Article:

Source :

Integration

ISSN: 0167-9260

Year: 2025

Volume: 100

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

Affiliated Colleges:

Online/Total:647/10054948
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