Статья

Название статьи ЭВОЛЮЦИОННЫЙ МЕТОД РАЗМЕЩЕНИЯ РАЗНОГАБАРИТНЫХ БЛОКОВ СБИС
Автор А.В. Ковалев, С.А. Бушин
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2010
Индекс УДК 621.382.82 (076.5)
DOI
Аннотация Целью данной работы является разработка метода размещения разногабаритных топологических блоков сверхбольших интегральных схем (СБИС), а также проведение оценки эффективности применения отдельных функций (операторов) данного метода. Метод размещения, основанный на принципах моделирования генетической эволюции, при сравнительном анализе на стандартных тестовых задачах показал высокую эффективность. Разработанный метод размещения может быть использован в системах автоматизированного проектирования (САПР) как СБИС, так и печатных плат.

Скачать в PDF

Ключевые слова Метод размещения блоков; автоматизированное проектирование; СБИС; генетический алгоритм; эволюционное моделирование.
Библиографический список 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.