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

author:

Huang, Zhipeng (Huang, Zhipeng.) [1] | Lin, Zhifeng (Lin, Zhifeng.) [2] | Zhu, Ziran (Zhu, Ziran.) [3] | Chen, Jianli (Chen, Jianli.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

In addition to wirelength and area, modern floorplans need to consider various constraints such as fixed-outline. To handle the fixed-outline floorplanning optimization problem efficiently, we propose an improved simulated annealing (SA) algorithm, which optimizes the area, the total wirelength, and the prescribed outline constraints at the same time. In order to enhance the effectiveness of SA algorithm, we propose a novel feasible solution strategy which ensures that viable solution would be found at all times. Moreover, we propose a new penalty function to better solve the prescribed outline constraint. It consists of a violation area function to prevent modules from moving to the prescribed outline, and an excessive violation function to enable the modules to move close to the optimal positions. Experimental results show that the proposed algorithm is effective and efficient to obtain a fixed-outline floorplan, and achieves a 100% success rate on each benchmark in different aspect ratios.

Keyword:

Clustering algorithms Cost function Estimation excessive violation function feasible solution strategy fixed-outline Floorplanning Heuristic algorithms Licenses Perturbation methods Simulated annealing simulated annealing algorithm

Community:

  • [ 1 ] [Huang, Zhipeng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 2 ] [Zhu, Ziran]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 3 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China
  • [ 4 ] [Lin, Zhifeng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350000, Peoples R China
  • [ 5 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200000, Peoples R China

Reprint 's Address:

  • 陈建利

    [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350000, Peoples R China;;[Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200000, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2020

Volume: 8

Page: 50911-50920

3 . 3 6 7

JCR@2020

3 . 4 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 13

SCOPUS Cited Count: 15

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:30/10050472
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