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

author:

Zhu, Wen-Xing (Zhu, Wen-Xing.) [1] (Scholars:朱文兴) | Cheng, Hong (Cheng, Hong.) [2]

Indexed by:

EI PKU CSCD

Abstract:

Circuit partitioning is an important stage in the very large scale integration (VLSI) physical design automation, which influences further circuit design. The VLSI circuit partitioning problem is an NP-hard combinatorial optimization problem. In this paper, we propose a scatter search method for the problem, which incorporates the single-vertex-move based Fiduccia-Mattheyses algorithm (FM) within the scatter search framework. The FM algorithm is used for local exploitation, while the scatter search strategy is used for global exploration. To meet the quality and diversity of initial solutions required by the scatter search method, we incorporate the greedy randomized adaptive search procedure (GRASP) with the clustering method to generate initial solutions. Experimental results show that the proposed scatter search algorithm is capable of partitioning large benchmark circuits, and yields results better than those of the well-known multilevel partitioning package hMetis.

Keyword:

Combinatorial optimization Computer aided design Frequency modulation Heuristic algorithms Integrated circuit design Integrated circuit manufacture Learning algorithms Timing circuits VLSI circuits

Community:

  • [ 1 ] [Zhu, Wen-Xing]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, China
  • [ 2 ] [Cheng, Hong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

Acta Electronica Sinica

ISSN: 0372-2112

Year: 2012

Issue: 6

Volume: 40

Page: 1207-1212

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:1982/10992730
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