Title :
Efficient shape curve construction in floorplan design
Author :
Wang, Ting-Chi ; Wong, D.F.
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Abstract :
The authors present an efficient algorithm to construct shape curves for VLSI floorplans. Their algorithm is based on extensions of a tree-restructuring technique and a curve-adding technique. They assume each module in the floorplan has an infinite number of non-redundant implementations specified (or approximated) by a piecewise linear decreasing shape curve. Their algorithm constructs a shape curve that contains all non-redundant implementations of the floorplan. Experimental results indicate that the algorithm performs well
Keywords :
VLSI; circuit layout CAD; integrated circuit technology; piecewise-linear techniques; trees (mathematics); VLSI; curve-adding technique; floorplan design; nonredundant implementations; piecewise linear decreasing shape curve; shape curve construction; tree-restructuring technique; Algorithm design and analysis; Design optimization; Piecewise linear techniques; Polynomials; Shape; Topology; Tree graphs; Very large scale integration; Wheels;
Conference_Titel :
Design Automation. EDAC., Proceedings of the European Conference on
Conference_Location :
Amsterdam
DOI :
10.1109/EDAC.1991.206424
