• 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] (Scholars:林智锋) | Chen, Jianli (Chen, Jianli.) [6]

Indexed by:

EI Scopus SCIE

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.

Keyword:

Analytical placement Physical design Refinement placement Wirelength model

Community:

  • [ 1 ] [Wei, Min]Fudan Univ, Sch Microelect, Shanghai 200433, Peoples R China
  • [ 2 ] [Tong, Xingyu]Fudan Univ, Sch Microelect, Shanghai 200433, Peoples R China
  • [ 3 ] [Cai, Zhijie]Fudan Univ, Sch Microelect, Shanghai 200433, Peoples R China
  • [ 4 ] [Chen, Jianli]Fudan Univ, Sch Microelect, Shanghai 200433, Peoples R China
  • [ 5 ] [Zou, Peng]Shanghai LEDA technol, Shanghai 201206, Peoples R China
  • [ 6 ] [Lin, Zhifeng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [Lin, Zhifeng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

INTEGRATION-THE VLSI JOURNAL

ISSN: 0167-9260

Year: 2024

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

Online/Total:156/10046409
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