57 search results - page 1 / 12 » Evaluating the Kernighan-Lin Heuristic for Hardware Software... |
AMCS
2007
13 years 5 months ago
2007
ICCAD
1997
IEEE
13 years 9 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...
ICCAD
1996
IEEE
13 years 9 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...
ANTSW
2004
Springer
13 years 8 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...
ISSS
1996
IEEE
13 years 9 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...