Diffusion-based placement migration

  • Authors:
  • Haoxing Ren;David Z. Pan;Charles J. Alpert;Paul Villarrubia

  • Affiliations:
  • IBM Corp. & Univ. of Texas at Austin, Austin, TX;Univ. of Texas at Austin, Austin, TX;IBM Corp., Austin, TX;IBM Corp., Austin, TX

  • Venue:
  • Proceedings of the 42nd annual Design Automation Conference
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.