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

author:

Li, X. (Li, X..) [1] | Peng, K. (Peng, K..) [2] | Huang, F. (Huang, F..) [3] | Zhu, W. (Zhu, W..) [4]

Indexed by:

Scopus

Abstract:

Floorplanning is the first stage of VLSI physical design. An effective floorplanning engine definitely has a positive impact on chip design speed, quality, and performance. In this article, we present a novel mathematical model to characterize nonoverlapping of modules, and propose a flat fixed-outline floorplanning algorithm based on the VLSI global placement approach using Poisson's equation. The algorithm consists of global floorplanning and legalization phases. In global floorplanning, we redefine the potential energy of each module based on the novel mathematical model for characterizing nonoverlapping of modules and an analytical solution of Poisson's equation. In this scheme, the widths of soft modules appear as variables in the energy function and can be optimized. Moreover, we design a fast approximate computation scheme for partial derivatives of the potential energy. In legalization, based on the defined horizontal and vertical constraint graphs, we eliminate overlaps between modules remained after global floorplanning, by modifying relative positions of modules. Experiments on the MCNC, GSRC, HB+, and ami49_x benchmarks show that, our algorithm improves the average wirelength by at least 2% and 5% on small and large-scale benchmarks with certain whitespace, respectively, compared to state-of-the-art floorplanners.  © 1982-2012 IEEE.

Keyword:

Constraint graph fixed-outline floorplanning global floorplanning legalization Poisson's equation

Community:

  • [ 1 ] [Li X.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, 350108, China
  • [ 2 ] [Peng K.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, 350108, China
  • [ 3 ] [Huang F.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, 350108, China
  • [ 4 ] [Zhu W.]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou, 350108, 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: 2023

Issue: 6

Volume: 42

Page: 2002-2015

2 . 7

JCR@2023

2 . 7 0 0

JCR@2023

ESI HC Threshold:35

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:302/10043777
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