Sciweavers

8 search results - page 1 / 2
» Design and Implementation of Move-Based Heuristics for VLSI ...
Sort
View
JEA
2000
37views more  JEA 2000»
13 years 7 months ago
Design and Implementation of Move-Based Heuristics for VLSI Hypergraph Partitioning
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Marko...
DAC
1999
ACM
14 years 8 months ago
Hypergraph Partitioning for VLSI CAD: Methodology for Heuristic Development, Experimentation and Reporting
We illustrate how technical contributions in the VLSI CAD partitioning literature can fail to provide one or more of: (i) reproducible results and descriptions, (ii) an enabling a...
Andrew E. Caldwell, Andrew B. Kahng, Andrew A. Ken...
ASPDAC
2000
ACM
117views Hardware» more  ASPDAC 2000»
13 years 11 months ago
Improved algorithms for hypergraph bipartitioning
Multilevel Fiduccia-Mattheyses MLFM hypergraph partitioning 3, 22, 24 is a fundamental optimization in VLSI CAD physical design. The leading implementation, hMetis 23 , has sinc...
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Marko...
DAC
1999
ACM
14 years 8 months ago
Hypergraph Partitioning with Fixed Vertices
We empirically assess the implications of fixed terminals for hypergraph partitioning heuristics. Our experimental testbed incorporates a leading-edge multilevel hypergraph partit...
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Marko...
GECCO
2003
Springer
132views Optimization» more  GECCO 2003»
14 years 20 days ago
Circuit Bipartitioning Using Genetic Algorithm
Abstract. In this paper, we propose a hybrid genetic algorithm for partitioning a VLSI circuit graph into two disjoint graphs of minimum cut size. The algorithm includes a local op...
Jong-Pil Kim, Byung Ro Moon