Incremental placement for structured ASICs using the transportation problem

Andrew C. Ling, Deshanand P Singh, Stephen D. Brown
2007 2007 IFIP International Conference on Very Large Scale Integration  
While physically driven synthesis techniques have proven to be an effective method to meet tight timing constraints required by a design, the incremental placement step during physically driven synthesis has emerged as the primary bottleneck. As a solution, this paper introduces a scalable incremental placement algorithm based upon the well known transportation problem. This method has an average speedup of 2x and a 30% reduction in memory usage when compared against a commercial incremental
more » ... cial incremental placer without any impact on area or speed of the final placed circuit. Furthermore, this method is scalable for structured ASICs.
doi:10.1109/vlsisoc.2007.4402493 dblp:conf/vlsi/LingSB07 fatcat:54ejwe4xtfbt3edbnexn22uv2a