Multiple-row Detailed Placement

Published:

We present MrDP, a detailed placer that can handle multiple-row height cells in designs.

  • MrDP Overview
    • A chain move scheme that generalizes the movement of heterogeneous-sized cells to optimize wirelength, cell and pin density by searching for the maximum prefix sum of the improvements.
    • A nested dynamic programming based technique solving ordered double-row placement for wirelength optimization.
    • Outperform the most recent detailed placer TCAD’16 Wu for multiple-row height cells by 3.7% in scaled wirelength, 20.2% in cell density and 13.4% in pin density.