A new performance driven macro-cell placement algorithm

摘要

The authors present a new performance-driven macro-cell placementnalgorithm. They introduce the concept of a window which is an estimatenof the initial placement of a module. There are three phases in thenalgorithm. In phase one, an initial window for each module isnconstructed. In phase two, a novel force-directed approach is used tonreduce the size of each window in an iterative process so as tondetermine an initial placement of the modules. In phase three, the samenforce-directed concept is used to refine the placement. Timing andnphysical constraints are used in all phases to guide the placementnprocess. The effectiveness of the algorithm is demonstrated by comparingnthe experimental results with those produced by TimberWolfMC and the GVLnalgorithm