Title :
Fixed-outline floorplanning through evolutionary search
Author :
Lin, Chang-Tzu ; Chen, De-Sheng ; Wang, Yi-Wen
Author_Institution :
Dept. of Inf. Eng. & Comput. Sci, Feng Chia Univ., Taichung, Taiwan
Abstract :
We address the practical problem of fixed-outline VLSI floorplanning with minimizing the objective of area. This problem was shown significantly much more difficult than the well-researched floorplan problems without fixed-outline regime (N. Saurabh, et al. (2001)). We successfully develop an algorithm with evolutionary search to efficiently handle the fixed-die floorplanning problem and achieve near 100% successful probability, on the average.
Keywords :
VLSI; circuit layout CAD; genetic algorithms; integrated circuit layout; tree searching; evolutionary search; fixed-outline VLSI floorplanning; Computer science; Modems; Robustness; Very large scale integration; Wheels;
Conference_Titel :
Design Automation Conference, 2004. Proceedings of the ASP-DAC 2004. Asia and South Pacific
Print_ISBN :
0-7803-8175-0
DOI :
10.1109/ASPDAC.2004.1337537