Title
Air-pressure-model-based fast algorithms for general floorplan
Abstract
A new approach for the minimum area floorplanning is proposed where the shape of every module can vary under the constraint of area and floorplan topology. Simulating the air-pressure mechanics, the algorithms iterate to improve the layout to decide the shapes and positions of modules. It is proved that the layout approaches the optimal layout each step by the measure of energy which is defined by the current layout. Experimental results showed very fast convergence. An extension to a more practical case with the aspect-ratio constraint is discussed
Year
DOI
Venue
1998
10.1109/ASPDAC.1998.669555
Yokohama
Keywords
Field
DocType
VLSI,circuit layout CAD,air-pressure mechanics,aspect-ratio constraint,fast convergence,floorplan topology,minimum area floorplanning,optimal layout
Convergence (routing),Computer science,Circuit extraction,Algorithm,Atmospheric pressure,Electronic engineering,Very-large-scale integration,Floorplan
Conference
ISBN
Citations 
PageRank 
0-7803-4425-1
1
0.35
References 
Authors
9
3
Name
Order
Citations
PageRank
Tomonori Izumi13420.88
Atsushi Takahashi27411.40
Yoji Kajitani31098135.00