FaSa: A Fast and Stable Quadratic Placement Algorithm

摘要

Placement is a critical step in VLSI design because it dominates overall speed andquality of design flow. In this paper, a new fast and stable placement algorithm called FaSa is pro-posed. It uses quadratic programming model and Lagrange multiplier method to solve placementproblems. And an incremental LU factorization method is used to solve equations for speeding up.The experimental results show that FaSa is very stable, much faster than previous algorithms andits total wire length is comparable with other algorithms.