Title :
Flipping modules to improve circuit performance and routability
Author :
Ahn, Keumog ; Sahni, Sartaj
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Abstract :
Preplaced modules may be flipped to improve performance and/or routability. We show that several versions of the module flipping problem are NP-hard. We propose algorithms to obtain module orientations that minimize the total wire length for module matrix and standard cell models. Additionally, we propose a heuristic to flip modules so as to minimize the length of the longest signal path. The results of experiments performed with this heuristic are also presented
Keywords :
circuit layout CAD; computational complexity; network routing; NP-hard problem; circuit performance; longest signal path minimisation; module flipping problem; module matrix models; module orientations; routability; standard cell models; total wire length minimisation; Algorithm design and analysis; Circuit optimization; Computer science; Length measurement; Neural networks; Polynomials; Simulated annealing; Very large scale integration; Wire;
Conference_Titel :
VLSI Design, 1994., Proceedings of the Seventh International Conference on
Conference_Location :
Calcutta
Print_ISBN :
0-8186-4990-9
DOI :
10.1109/ICVD.1994.282670
