Module placement based on quadratic programming and rectangle packing using less flexibility first principle

We formulate the floorplanning or placement problem as fixed die and connectivity-oriented problem. To solve such a problem, we first use quadratic programming to optimize the total wire-length of the placement and then using a deterministic rectangle packing algorithm based on less flexibility first principle to fulfill the placement in an estimated fixed die area. Experimental results demonstrated that our method is promising for practical use.