FaSa: A Fast and Stable Quadratic Placement Algorithm

Placement is a critical step in VLSI design because it dominatesoverall speed and quality of design flow. In this paper, a newfast and stable placement algorithm called FaSa is proposed. Ituses quadratic programming model and Lagrange multipliermethod to solve placement problems. And an incremental LUfactorization method is used to solve equations for speeding up. Theexperimental results show that FaSa is very stable, much fasterthan previous algorithms and its total wire length is comparablewith other algorithms.