History-based VLSI legalization using network flow

@article{Cho2010HistorybasedVL,
  title={History-based VLSI legalization using network flow},
  author={Minsik Cho and Haoxing Ren and Hua Xiang and Ruchir Puri},
  journal={Design Automation Conference},
  year={2010},
  pages={286-291}
}
In VLSI placement, legalization is an essential step where the overlaps between gates/macros must be removed. In this paper, we introduce a history-based legalization algorithm with min-cost network flow optimization. We find a legal solution with the minimum deviation from a given placement to fully honor/preserve the initial placement, by solving a gate-centric network flow formulation in an iterative manner. In order to realize a flow into gate movements, we develop efficient techniques… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS