Title :
A block placement method based on balloon model
Author :
Yamada, Shoichiro ; Kitada, Osamu ; Yoneda, Shojiro
Author_Institution :
Dept. of Electr. Eng., Osaka Prefectural Univ., Japan
Abstract :
A block-placement method for a rectangular block based on a balloon model is proposed. In this method, the overlaps among blocks that appear in the initial placement can be removed naturally by expanding the blocks just as toy balloons. Since the directions of the rectangular blocks are determined in the placement process such that the dead spaces are decreased, one can minimize the wire length and the area of the carrier simultaneously. Experimental results show that this method gives better solutions than the previous one
Keywords :
VLSI; circuit layout CAD; printed circuit design; FORTRAN 77; SONY NEWS 830 workstation; VLSI floorplan design; balloon model; block placement method; dead spaces; module placement design; placement process; printed circuit board; rectangular block; Cost function; Gravity; Linearity; Newton method; Pins; Shape; Springs; Wire;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.111930
