Highly Efficient Gradient Computation for Density-Constrained Analytical Placement

Abstract--Recent analytical global placers use density constraints to approximate nonoverlap constraints, and these show very successful results. This paper unifies a wide range of density smoothing techniques called global smoothing and presents a highly efficient method for computing the gradient of such smoothed densities used in several well-known analytical placers. This method reduces the complexity of the gradient computation by a factor of n compared with a na

• Type: Journal
• Year: 2008
• Where: TCAD
• Authors: Jason Cong, Guojie Luo, Eric Radke
• Keywords: Exact Gradient Computation, Gradient, Gradient Computation, TCAD 2008