Title :
Improving the quadratic objective function in module placement
Author :
Hagen, Lars ; Kahng, Andrew B.
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
A simple transformation of the quadratic objective which recaptures the linear nature of the original minimum-wirelength objective is proposed for module placement operations. Computational results for a wide range of standard benchmarks show that this refinement gives very significant savings in both total wirelength and channel width for linear placement: these values are respectively reduced by an average of 7% and 18% over results obtained with the previous standard approach
Keywords :
circuit layout; network routing; network topology; quadratic programming; wiring; channel width; linear placement; minimum-wirelength objective; module placement; quadratic objective function; standard benchmarks; total wirelength; Backplanes; Computer science; Cost function; Ear; Integrated circuit layout; Integrated circuit synthesis; Iterative methods; Lattices; Optimization methods;
Conference_Titel :
ASIC Conference and Exhibit, 1992., Proceedings of Fifth Annual IEEE International
Conference_Location :
Rochester, NY
Print_ISBN :
0-7803-0768-2
DOI :
10.1109/ASIC.1992.270310
