VLSI Module Placement with Pre-Placed Modules and with Consideration of Congestion Using Solution Space Smoothing

Sheqin DONG  Xianlong HONG  Song CHEN  Xin QI  Ruijie WANG  Jun GU  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E86-A   No.12   pp.3136-3147
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: Place and Routing
floorplan,  placement,  solution space smoothing,  

Full Text: PDF(2MB)>>
Buy this Article

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 test the smoothing heuristics for MCNC benchmarks, and for VLSI placement with pre-placed modules and placement with consideration of congestion. Experiment results demonstrated that solution space smoothing is very efficient for VLSI module placement, and it can be applied to all floorplanning representations proposed so far.