A standard-cell placement algorithm of optimizing multiple objects

Wenting Hou,Xianlong Hong,Weimin Wu,Yici Cai
DOI: https://doi.org/10.1109/ISCAS.2002.1011491
2002-01-01
Abstract:Timing and congestion behavior are two important goals in performance-driven standard-cell placement. In this paper, we analyze the relationship between timing and congestion behavior. We introduce a multi-step placement algorithm to optimize the two objects. First, a timing-driven placement step is used to find the global optimal solution. In the second step, the algorithm tries to decrease the maximum congestion while not allowing the timing behavior to deteriorate. We implemented our algorithm and tested it with some real circuits. The results show that the maximum delay decreases more than 30% and the maximum congestion decreases more than 10%
What problem does this paper attempt to address?