Title :
Optimum Placement of Two Rectangular Blocks
Author :
Chandrasekhar, Mandalagiri S. ; Breuer, Melvin A.
Author_Institution :
University of Southern California, Los Angeles, CA
Abstract :
This paper deals with a special case of the hierarchical layout of custom VLSI circuits. It presents the analysis as well as an algorithm for the placement of two rectangular blocks, where the objective function is to minimize the total layout area including the interconnect space. Block placement transformations, such as translations and rotations are considered. Sharing of tracks by more than one wire segment is also allowed. Extension to the more general case dealing with n blocks is being investigated.
Keywords :
Algorithm design and analysis; Contracts; Integrated circuit interconnections; Labeling; Routing; Very large scale integration; Wire;
Conference_Titel :
Design Automation, 1982. 19th Conference on
Conference_Location :
Las Vegas, NV, USA
Print_ISBN :
0-89791-020-6
DOI :
10.1109/DAC.1982.1585597
