Net-distribution-based Routability Optimization In Global Placement

Abstract

The placement only considering the wirelength may cause a lot of troubles in routing later. So routability is an important measure of placement results. In this paper, we propose algorithms for routability optimization including net-distribution-based cell inflation, inflation ratio adjustment and net replacement. Compared with normal cell inflation, our placer are more effective on the congestion caused by global nets and more robust. On ICCAD 2012 [3] benchmarks, our placer obtains better solutions than other placers.