Placement Algorithms for Arbitrarily Shaped Blocks


New placement algorithms have been developed which are suitable for the layout of Very Large Scale Integrated (VLSI) circuits Hierarchical decomposition is used to reduce the circuit function to a size that can be comprehended by the designer and is computationally feasible to layout. At each hierarchical level the problem consists of the placement of interconnected rectangular blocks of arbitrary size and shape such that the area occupied by the blocks and their interconnections is minimal. Constructive initial placement and iterative improvement algorithms are presented.

DOI: 10.1145/62882.62904

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@article{Preas1979PlacementAF, title={Placement Algorithms for Arbitrarily Shaped Blocks}, author={Bryan Preas and William M. van Cleemput}, journal={16th Design Automation Conference}, year={1979}, pages={474-480} }