Home>Results

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

[会议论文]

A GRASP based algorithm for multi-constraint circuit partitioning

Share
Edit Delete 报错

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 Article:

Source :

Year: 2010

Volume: 6

Page: 3110-3114

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 3

30 Days PV: 0

Online/Total:152/10288108
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