2007 Asia and South Pacific Design Automation Conference
Fast Analytic Placement using Minimum Cost Flow
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
Many current integrated circuits designs, such as those released for the ISPD2005[14] placement contest, are extremely large and can contain a great deal of white space. These new placement problems are challenging; analytic placers perform well, but can suffer from high run times. In this paper, we present a newplacement tool called Vaastu. Our approach combines continuous and discrete optimization techniques. We utilize network flows, which incorporate the more realistic half-perimeter wire length objective, to facilitate module spreading in conjunction with a log-sum-exponential function based analytic approach. Our approach obtains wire length results that are competitive with the best known results, but with much lower run times.
Citation:
Ameya R. Agnihotri, Patrick H. Madden, "Fast Analytic Placement using Minimum Cost Flow," asp-dac, pp.128-134, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||