Performance driven placement technique based on collaboration of software and hardware

Deep-sub-micron (DSM) technology of 0.18 microns and below enable the integration of logical circuits having more than 10 million gates. In such a DSM technology, it is important to optimize timing constraint, power consumption and chip area at initial phase of layout design. This paper discusses a novel performance-driven placement technique. The proposed algorithm based on genetic algorithms has a two-level hierarchical structure. For selection control, new objective functions are introduced for improving chip area, interconnect delay and power consumption. Moreover, we introduced a novel approach based on collaboration of software and hardware in order to reduce the run time. Experimental result shows improvement comparison with commercial EDA tool.

[1]  Shin'ichi Wakabayashi,et al.  Solving the rectangular packing problem by an adaptive GA based on sequence-pair , 1999, Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198).

[2]  Shin'ichi Wakabayashi,et al.  A genetic algorithm for generating a steiner tree with wire sizing and buffer insertion , 2001 .

[3]  Yingtao Jiang,et al.  Analog module placement realizing symmetry constraints based on a radiation decoder , 2004, The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04..

[4]  T. Koide,et al.  An adaptive genetic algorithm for VLSI floorplanning based on sequence-pair , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[5]  W. C. Elmore The Transient Response of Damped Linear Networks with Particular Regard to Wideband Amplifiers , 1948 .

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .