8th International Symposium on Quality Electronic Design (ISQED'07)
Recursive Function Smoothing of Half-Perimeter Wirelength for Analytical Placement
San Jose, California
March 26-March 28
ISBN: 0-7695-2795-7
Inspired by recent success of analytical placers that use a logarithmsum- exponential (LSE) to smooth half-perimeter wirelength (HPWL), we consider in this paper two alternative smoothing methods for HPWL by recursive extension of two-variable max functions. A limited memory Quasi-Newton solver is applied to solve the objective function combining both the smoothing function of HPWL and the penalty function that arises from cell density constraints. Experimental results show that our flow using these two smoothing functions and the solver produces placements with comparable HPWL compared to LSE smoothing-based methods. Our placement flow also produces placements with comparable routability and routed wirelength but with shorter runtime.
Citation:
Chen Li, Cheng-Koh Koh, "Recursive Function Smoothing of Half-Perimeter Wirelength for Analytical Placement," isqed, pp.829-834, 8th International Symposium on Quality Electronic Design (ISQED'07), 2007