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

author:

Huang, Fuxing (Huang, Fuxing.) [1] | Liu, Duanxiang (Liu, Duanxiang.) [2] | Li, Xingquan (Li, Xingquan.) [3] | Yu, Bei (Yu, Bei.) [4] | Zhu, Wenxing (Zhu, Wenxing.) [5]

Indexed by:

EI

Abstract:

In this paper, we present an improved electrostatics-based analytical method for fixed-outline floorplanning, which incorporates module rotation and sizing driven by wirelength. To accurately compute the density function after module rotation, we propose a novel density calculation algorithm based on line drawing and polygon clipping algorithms commonly used in computer graphics. By using this algorithm, we are able to accurately compute the density function after module rotation without adding any complexity. Moreover, we propose a module legalization algorithm by adding module sizing and module rotation after the existing constraint graph adjustment step. Furthermore, we adopt a linear programming to minimize wirelength to improve the quality of the results. Experimental results demonstrate that our floorplanning algorithm achieves at least 5.9% and 11% reduction in half-perimeter wirelength on the HB+ and ami49-x benchmarks, respectively, compared to state-of-the-art floorplanners. © 2023 IEEE.

Keyword:

Aspect ratio Computer graphics Dissociation Drawing (graphics) Electrostatics Linear programming Rotation

Community:

  • [ 1 ] [Huang, Fuxing]Fuzhou University, China
  • [ 2 ] [Liu, Duanxiang]Fuzhou University, China
  • [ 3 ] [Li, Xingquan]Peng Cheng Laboratory, China
  • [ 4 ] [Yu, Bei]The Chinese University of Hong Kong, Hong Kong
  • [ 5 ] [Zhu, Wenxing]Fuzhou University, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 1092-3152

Year: 2023

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:139/10032985
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