Article

Article title REVIEW OF MODERN EVOLUTIONARY COMPUTATION MODELS FOR VLSI FLOORPLANNING
Authors I.N. Yeroshenko
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2011 @en
Index UDC 658.512
DOI
Abstract The article is dedicated to the problem of VLSI floorplanning. Floorplanning refers to the early stage of physical VLSI design. VLSI floorplanning is an NP-hard problem. In this paper the disadvantages of the traditional floorplanning algorithms for searching suboptimal solution are mentioned. The description of the more modern evolutionary computation models is given (differential evolution, ant colony optimization, swarm optimization, memetic algorithm which is a hybrid genetic algorithm). Floorplan representations Polish expression, O-tree, B*-tree are briefly described for the mentioned algorithms.

Download PDF

Keywords VLSI floorplanning; evolutionary computation; optimization.
References 1. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93).– С. 16-24.
2. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – C. 7-13.
3. Курейчик В.М. Гибридные генетические алгоритмы // Известия ЮФУ. Технические науки. – 2007. – № 2 (77). – C. 5-12.
4. Курейчик В.М. Модифицированные генетические операторы // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 7-14.
5. Tang, Maolin and Yao, Xin. A memetic algorithm for VLSI floorplanning // IEEE Transactions On Systems, Man, And Cybernetics–Part B: Cybernetics. – 2007. – № 37 (1).
6. D. Jackuline Moni and S. Arumugam and D. Gracia Nirmala Rani. VLSI Floor Planning relying on Differential Evolution Algorithm // ICGST International Journal on Artificial Intelligence and Machine Learning. – 2007. – Vol. 7, № 1. – Р. 62-67.
7. Лебедев О.Б. Планирование СБИС на основе метода муравьиной колонии // Известия ЮФУ. Технические науки. – 2010. – № 7 (108).– С. 67-73.
8. Лебедев Б.К., Лебедев В.Б. Планирование на основе роевого интеллекта и генетической эволюции // Известия ЮФУ. Технические науки. – 2009. – № 4 (93).– С. 25-33.
9. Tsung-Ying Sun, Sheng-Ta Hsieh, Hsiang-Min Wang, Cheng-Wei Lin. Floorplanning based on particle swarm optimization // ISVLSI '06 Proceedings of the IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures. – 2006. – Р. 5-10.

Comments are closed.