Indexed by:
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:
Reprint 's Address:
Email:
Version:
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
Affiliated Colleges: