Solution Space Smoothing with Five Smoothing Functions for VLSI Module Placement

S Dong,XL Hong,S Chen,S Zhou,J Gu
DOI: https://doi.org/10.1109/icasic.2003.1277507
2003-01-01
Abstract:Over last eight years or so, solution space smoothing has been used to improve the performance of heuristics that solve traveling salesman problem. Solution space smoothing allows a local search heuristic to escape from a poor, local minimum. In this paper, we propose a technique that can smooth the rugged terrain surface of the solution space of a placement problem. We apply five smoothing functions to five MCNC benchmarks. We also test the smoothing heuristics for VLSI placement problems With pre-placed modules. Experiment results demonstrated that solution space smoothing is very efficient for VLSI module placement.
What problem does this paper attempt to address?