DocumentCode
3106600
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
fYear
1991
fDate
25-28 Feb 1991
Firstpage
356
Lastpage
360
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation. EDAC., Proceedings of the European Conference on
Conference_Location
Amsterdam
Type
conf
DOI
10.1109/EDAC.1991.206424
Filename
206424
Link To Document