DocumentCode
2616212
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
fYear
1990
fDate
1-3 May 1990
Firstpage
1680
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.111930
Filename
111930
Link To Document