Title :
An experimental evaluation of partitioning algorithms
Author :
Yeh, Ching-Wei ; Cheng, Chung-Kuan ; Lin, Ting-Ting Y.
Author_Institution :
California Univ., San Diego, La Jolla, CA, USA
Abstract :
Presents an experimental evaluation of partitioning algorithms to supplement the work done by D.S. Johnson, et al. (1989). MCNC test-cases are used as part of the test beds. A two-level partitioning algorithm is proposed whose performance exceeds that of the algorithm by C.M. Fiduccia, R.M. Mattheyses (1982) on real circuitry by as much as 28%
Keywords :
circuit layout CAD; simulated annealing; Kerrighan-Lin algorithms; MCNC test-cases; experimental evaluation; partitioning algorithms; real circuitry; simulated annealing; two-level partitioning algorithm; Benchmark testing; Circuit simulation; Circuit testing; Geometry; Joining processes; Macrocell networks; Partitioning algorithms; Signal design; Simulated annealing; Timing;
Conference_Titel :
ASIC Conference and Exhibit, 1991. Proceedings., Fourth Annual IEEE International
Conference_Location :
Rochester, NY
Print_ISBN :
0-7803-0101-3
DOI :
10.1109/ASIC.1991.242898
