Fast Analytic Placement using Minimum Cost Flow

  • Authors:
  • Ameya R. Agnihotri;Patrick H. Madden

  • Affiliations:
  • SUNY Binghamton Computer Science Department, Box 6000, Binghamton NY 13902. email: ameya@acm.org;SUNY Binghamton Computer Science Department, Box 6000, Binghamton NY 13902. email: pmadden@acm.org

  • Venue:
  • ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.