Effective linear programming based placement methods

  title={Effective linear programming based placement methods},
  author={Sherief Reda and Amit Chowdhary},
Linear programming (LP) based methods are attractive for solving the placement problem because of their ability to model Half-Perimeter Wirelength (HPWL) and timing. However, it has been technically difficult to model overlaps in LP. This difficulty in modeling overlaps restricted the domain of LP-based methods to incremental placers, where LP is used to calculate the optimal locations of a small subset of cells with no regard to overlaps. In this paper, we enlarge the scope of LP-based methods… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS