Sciweavers

8 search results - page 1 / 2
» Design and Implementation of Move-Based Heuristics for VLSI ...
Sort
View
JEA
2000
37views more  JEA 2000»
15 years 1 days ago
Design and Implementation of Move-Based Heuristics for VLSI Hypergraph Partitioning
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Marko...
DAC
1999
ACM
16 years 1 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»
15 years 4 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
16 years 1 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»
15 years 5 months 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