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
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;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15026
