Air-pressure-model-based fast algorithms for general floorplan

T. Izumi, A. Takahashi, Y. Kajitani
Proceedings of 1998 Asia and South Pacific Design Automation Conference  
Abstract| A new approach for the minimum area oorplanning is proposed where the shape of every module can vary under the constraint of area and oorplan 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 dened by the current l a y out. Experimental results showed very fast convergence. An extension to a
more » ... n extension to a more practical case with the aspect-ratio constraint is discussed.
doi:10.1109/aspdac.1998.669555 dblp:conf/aspdac/IzumiTK98 fatcat:wewxn652abfmrcmilngo4rlyfe