Temporal Floorplanning Using Probability Solution Space Smoothing

Sy Zheng,Sq Dong,Xl Hong
2005-01-01
Abstract:A temporal floorplanning problem arose from dynamically reconfigurable FPGAs. It can be regarded as 3D placement problem if we regard time as the third dimension. In this paper, we combine the traditional Solution Space Smoothing (SSS) technique with a new local search strategy to design a more effective optimization algorithm named Probability Solution Space Smoothing (P-SSS) to solve such a problem. Experimental results prove that it is a new efficient method for temporal floorplanning problems.
What problem does this paper attempt to address?