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

author:

Zhan, Qingqing (Zhan, Qingqing.) [1] | Zhu, Wenxing (Zhu, Wenxing.) [2] (Scholars:朱文兴) | He, Xiuping (He, Xiuping.) [3] (Scholars:何秀萍)

Indexed by:

EI Scopus

Abstract:

We study the circuit partitioning problem with area and delay constraints to optimize the circuit performance. We integrate delay constraints into the greedy randomized adaptive search procedure (GRASP), so that GRASP can be used to deal with delay problems. The GRASP with area and delay constraints can generate better initial partitions. Then the initial partition is iteratively improved by an extended FM algorithm. Finally we obtain the partition satisfying area and delay constraints. Our hybrid algorithm can solve bi-partition with area and delay constraints successfully. The experimental results indicate that, compared with FM algorithm and clustering algorithm, our hybrid algorithm improves the solution quality in a reasonable computational time, and obtains a better partition, especially in terms of the minimum cut-size and the average cut-size. © 2010 IEEE.

Keyword:

Clustering algorithms Delay circuits Electric network analysis Frequency modulation Heuristic algorithms Iterative methods Timing circuits

Community:

  • [ 1 ] [Zhan, Qingqing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [He, Xiuping]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

Year: 2010

Volume: 6

Page: 3110-3114

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:224/10021712
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