Article

Article title THE EVOLUTIONARY METHOD FOR A PLACEMENT OF NON-SLICING BLOCKS IN VLSI
Authors A.V. Kovalev, S.A. Bushin
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2010 @en
Index UDC 621.382.82 (076.5)
DOI
Abstract The development of the method for non-slicing blocks placement in very large scale integrated circuits (VLSI) is described in this paper. The method for placement based on genetic evolution simulation. The effectiveness analysis showed a high result. The method for non-slicing block placement can be used in CAD systems for VLSI or PCB design.

Download PDF

Keywords Рlacement method; computer-aided design; VLSI; genetic algorithm; evolutionary simulation.
References 1. Muroga S. VLSI System Design // John Wiley, New York, Chap. 9. – 1982. – Р. 365-395.
2. Ueda K., Kasai R. and Sudo T. Layout strategy, standardization, and CAD tools // In Layout Design And Verification, Elsevier Science Pub. Co., New York, Chap. 1, 1986.
3. Donath W.E. Complexity theory and design automation // In Proceedings of the 17th Design Automation Conference. – 1980. – Р. 412-419.
4. Leighton F.T. Complexity Issues m VLSI // MIT Press, Cambridge, Mass., 1983.
5. Sahni S. and Bhatt A. The complexity of design automation problems // In Proceedings of the 17th Design Automation Conference, 1980 – Р. 402-411.
6. Holland J.H. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 1975.
7. Курейчик В.М. Генетические алгоритмы: Монография. – Таганрог: Изд-во ТРТУ, 1998. – 240 с.
8. Onodera H., Taniguchi Y., Tamaru K. Branch-and-Bound Placement for Building Block Layout, DAC, 1991. – Р. 433-439.
9. Murata H., Fujiyoshi K., Nakatake S., Kajatani Y. Rectangular-Packing-Based Module Placement, ICCAD, 1995. – Р. 472-479.
10. Nakatake S., Fujiyoshi K., Murata H., Kajatani Y. Module Placement on BSG-Structure and IC Layout Applications, ICCAD, 1996. – Р. 484-491.
11. Guo P.N., Cheng C.K., Yoshimura T. An O-Tree Representation of Non-Slicing Floorplan, DAC 36, 1999.
12. Aktuna M., Carley R.L. Rutenbar Device-Level Early Floorplanning Algorithms for RF Circuits // IEEE Trans. Conputer-Aided Design. – 1999. – Vol. 4.
13. Knuth D.E. The Art of Computer Programming, 2nd Ed., Vol. 1, Addison-Wesley Publishing Co., 1973. – Р. 385-395.
14. Ведерникова О.Г. Разработка и исследование комбинированного алгоритма генетического поиска и имитации отжига для задачи размещения элементов СБИС: Дис… канд. тех. наук: 05.13.12/ РГА Сельхозмаш. – Ростов-на-Дону, 1999. – 152 с.
15. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 16-24.

Comments are closed.