Unified quadratic programming approach for mixed mode placement

  • Authors:
  • Bo Yao;Hongyu Chen;Chung-Kuan Cheng;Nan-Chi Chou;Lung-Tien Liu;Peter Suaris

  • Affiliations:
  • University of California, San Diego, CA;University of California, San Diego, CA;University of California, San Diego, CA;Mentor Graphics Corporation;Mentor Graphics Corporation;Mentor Graphics Corporation

  • Venue:
  • Proceedings of the 2005 international symposium on Physical design
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A complete placement system, UPlace, for mixed mode designs is presented, which consists of a force-directed global placement, and a zone-refinement based detailed placement. For global placement, a unified objective function capturing both wire length and cell distribution is proposed; quadratic programming is formulated to optimize the unified object function efficiently; a discrete cosine transformation method is devised to calculate the uneven cell distribution cost. A dynamic approach for decomposing multi-pin nets into two-pin nets is also introduced for better wire length modeling. Zone refinement method is used for a unified legalization and detailed placement process. Experimental results show that the placement algorithm is very promising.