Title :
An evaluation of move-based multi-way partitioning algorithms
Author :
Yarack, Elie ; Carletta, Joan
Author_Institution :
Silicon Graphics Inc., USA
Abstract :
This paper presents a thorough analytical and experimental comparison of four move-based multi-way partitioning algorithms. Modifications are considered to the algorithm with the best solution quality, partitioning by free moves. These modifications allow a tradeoff to be made between solution quality and execution time. Results are given for ISCAS and other benchmarks
Keywords :
VLSI; circuit layout CAD; integrated circuit testing; ISCAS; VLSI; benchmarks; move-based multi-way partitioning algorithms; Algorithm design and analysis; Application software; Circuits; Design automation; Flexible manufacturing systems; Graphics; Partitioning algorithms; Silicon; Simulated annealing; Very large scale integration;
Conference_Titel :
Computer Design, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-7695-0801-4
DOI :
10.1109/ICCD.2000.878309
