Timing driven force directed placement with physical net constraints

摘要: This paper presents a new timing driven force directed placement algorithm that meets physical net length constraints as well on specific pin sets. It is the first precise half perimeter bounding box critical nets. builds work of Eisenmann et al. [12], adding model changes contribution constrained nets in quadratic programming problem, during solving for each generation step. We propose several methods selecting and constraining to achieve improved timing. Our suggests method with powerful tool convergence, achieving an average worst negative slack optimization exploitation 64% total 48% results 16 industry circuits from 1.5GHz microprocessor.