Efficient shape curve construction in floorplan design

Authors:
Ting-Chi Wang;D. F. Wong
Affiliations:
University of Texas at Austin, Austin, Texas;University of Texas at Austin, Austin, Texas
Venue:
EURO-DAC '91 Proceedings of the conference on European design automation
Year:
1991

Citing 3
Cited 0

Optimal orientations of cells in slicing floorplan designs

Information and Control
An optimal algorithm for floorplan area optimization

DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
A new area and shape function estimation technique for VLSI layouts

DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an efficient algorithm to construct shape curves for floorplans. Our algorithm is based on extensions of the tree-restructuring technique in [5] and the curve-adding technique in [2]. We assume each module in the floorplan has an infinite number of non-redundant implementations specified (or approximated) by a piecewise linear decreasing shape curve. Our algorithm constructs a shape curve that contains all non-redundant implementations of the floorplan. Experimental results indicate that our algorithm performs well.