Diffusion-based placement migration

Placement migration is the movement of cells within an existing placement to address a variety of post-placement design closure issues, such as timing, routing congestion, signal integrity, and heat distribution. To fix a design problem, one would like to perturb the design as little as possible while preserving the integrity of the original placement. This work presents a new diffusion-based placement method based on a discrete approximation to a closedform solution of the continuous diffusion equation. It has the advantage of smooth spreading, which helps preserve neighborhood characteristics of the original placement. Applying this technique to placement legalization demonstrates significant improvements in wire length and timing compared to other commonly used techniques. Categories and Subject Descriptors B.7.2 [Hardware, Integrated Circuit, Design Aids]: Placement and Routing General Terms Algorithms, Design, Performance Keywords Placement Migration, Diffusion, Legalization

• Type: Conference
• Year: 2005
• Where: DAC
• Authors: Haoxing Ren, David Zhigang Pan, Charles J. Alpert, Paul Villarrubia
• Keywords: DAC 2005, Design Automation, Keywords Placement Migration, Original Placement, Placement Legalization