57 search results - page 1 / 12 » Evaluating the Kernighan-Lin Heuristic for Hardware Software... |
56
Voted
AMCS
2007
14 years 11 months ago
2007
ICCAD
1997
IEEE
15 years 3 months ago
1997
IEEE
An algorithm that remains in use at the core of many partitioning systems is the Kernighan-Lin algorithm and a variant the Fidducia-Matheysses (FM) algorithm. To understand the FM...
86
Voted
ICCAD
1996
IEEE
15 years 3 months ago
1996
IEEE
This paper presents a new spectral partitioning formulation which directly incorporates vertex size information. The new formulation results in a generalized eigenvalue problem, a...
125
Voted
ANTSW
2004
Springer
15 years 2 months ago
2004
Springer
ed Abstract We present two heuristic mesh-partitioning methods, both of which build on the multiple ant-colony algorithm in order to improve the quality of the mesh partitions. The...
96
Voted
ISSS
1996
IEEE
15 years 3 months ago
1996
IEEE
The paper presents two heuristics for hardware/software partitioning of system level specifications. The main objective is to achieve performance optimization with a limited hardw...