Home>Results

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

[会议论文]

A hybrid genetic algorithm for VLSI floorplanning

Share
Edit Delete 报错

author:

Chen, Jianli (Chen, Jianli.) [1] | Zhu, Wenxing (Zhu, Wenxing.) [2] (Scholars:朱文兴)

Indexed by:

EI Scopus

Abstract:

Floorplanning is the first stage of the very large scale integrated-circuit (VLSI) physical design process, the resultant quality of this stage is very important for successive design stages. From the computational point of view, VLSI floorplanning is an NP-hard problem. In this paper, a hybrid genetic algorithm (HGA) for a non-slicing and hard-module VLSI floorplanning problem is presented. This HGA uses an effective genetic search method to explore the search space and an efficient local search method to exploit information in the search region. Experimental results on MCNC benchmarks [16] show that the HGA is effective and promising in building block layout application. ©2010 IEEE.

Keyword:

Benchmarking Computational complexity Genetic algorithms Integrated circuit design Intelligent computing Intelligent systems Local search (optimization) VLSI circuits

Community:

  • [ 1 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350002, China
  • [ 2 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350002, China

Reprint 's Address:

Show more details

Version:

Related Article:

Source :

Year: 2010

Volume: 2

Page: 128-132

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 21

30 Days PV: 2

Online/Total:71/9963216
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