Abstract:Placement is a critical step in the physical design for digital application specific integrated circuits (ASICs), as it can directly affect the design qualities such as wirelength and timing. For many domain specific designs, the demands for high performance parallel computing result in repetitive hardware instances, such as the processing elements in the neural network accelerators. As these instances can dominate the area of the designs, the runtime of the complete design’s placement can be traded for optimizing and reusing one instance’s placement to achieve higher quality. Therefore, this work proposes a mixed integer programming (MIP)-based placement refinement algorithm for the repetitive instances. By efficiently modeling the rectilinear steiner tree wirelength, the placement can be precisely refined for better quality. Besides, the MIP formulations for timing-driven placement are proposed. A theoretical proof is then provided to show the correctness of the proposed wirelength model. For the instances in various popular fields, the experiments show that given the placement from the commercial placers, the proposed algorithm can perform further placement refinement to reduce 3.76%/3.64% detailed routing wirelength and 1.68%/2.42% critical path delay under wirelength/timing-driven mode, respectively, and also outperforms the state-of-the-art previous work.

Legalization Algorithm for Minimum Perturbation Centric Standard Cell Based on Linear-Programming

Legalization Algorithm for Macro Problems

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

A Reliable Detail Placement Tool for Mixed Mode IC Design

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

A Fast Incremental Placement Algorithm for Standard-Cells

Late Breaking Results - an Effective Legalization Algorithm for Heterogeneous FPGAs with Complex Constraints.

ECOP:A Row-Partition Based Incremental Placement Algorithm for Standard Cell Layout Design

Mixed-Cell-Height Legalization on CPU-GPU Heterogeneous Systems

Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement

VLSI Placement with Pre-Placed Modules Based on Less Flexibility First Principles

An Effective Detailed Placement Algorithm for Large-Scale Mix-Mode IC Design

An Efficient Quadratic Placement Based on Search Space Traversing Technology

Cell Spreading Optimization for Force-Directed Global Placers

qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers

A Multilevel Analytical Placement for 3D ICs

VLSI Floorplan Based on Less Flexibility First Principle and Linear Programming

An Efficient EPIST Algorithm for Global Placement with Non-Integer Multiple-Height Cells

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

Wire-length Driven Legalization Algorithm for Large-scale ASIC