Automatic Placement of Rectangular Blocks with the Interconnection Channels
- 1 January 1981
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 419-425
- https://doi.org/10.1109/dac.1981.1585390
Abstract
This paper describes a placement method of rectangular blocks with the interconnection channels. The method consists of a constructive initial placement followed by an iterative improvement. An estimation of the interconnection channel widths, the number of crossovers and the connection lengths is proposed. The criteria to be minimized are : area, number of crossovers and connection length.Keywords
This publication has 4 references indexed in Scilit:
- A 2-dimensional placement algorithm for the layout of electrical circuitsPublished by Association for Computing Machinery (ACM) ,1988
- A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph RepresentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Placement Algorithms for Arbitrarily Shaped BlocksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Methods for Hierarchical Automatic Layout of Custom LSI Circuit MasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978