DocumentCode
1893107
Title
A new scheme for improving placement of rectangular blocks
Author
Chen, Chun-Hong ; Liu, Mei-Lun
Author_Institution
Dept. of Electron. Eng., Zhejiang Inst. of Technol., Hangzhou, China
fYear
1988
fDate
7-9 June 1988
Firstpage
719
Abstract
The authors describe a scheme for improving placement of arbitrarily sized rectangular blocks in the framework of VLSI layout automation. Three operations, namely linear ordering, reflection, and rotation are carried out to obtain a near-optimal placement. This flexible scheme realizes a wide range of block-exchange followed by the possible reflection and rotation of any block, and enables the efficient improvement of placement.<>
Keywords
VLSI; circuit layout CAD; VLSI layout automation; arbitrarily sized rectangular blocks; block-exchange; flexible scheme; improvement of placement; linear ordering; near-optimal placement; operations; placement of rectangular blocks; reflection; rotation; Costs; Design automation; Large-scale systems; Logic; Reflection; Routing; Shape; Very large scale integration; Wire; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location
Espoo, Finland
Type
conf
DOI
10.1109/ISCAS.1988.15026
Filename
15026
Link To Document