Статья

Название статьи КОМПЛЕКСНЫЙ ГИБРИДНЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РАЗБИЕНИЯ СХЕМ
Автор А.Н. Дуккардт, Б.К. Лебедев
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 04, 2008
Индекс УДК 681.3.001.63+007.52:611.81
DOI
Аннотация В качестве критерия решения задачи разбиения схем СБИС выбрана величина временной задержки. Предлагается применять новые технологии генетического поиска и принципы кодирования решений в виде структурированных и многохромосомных представлений для повышения его эффективности при решении задачи разбиения схем, что подтверждается экспериментальными исследованиями.

Скачать в PDF

Ключевые слова разбиение схемы, генетические алгоритмы и генетический поиск, гибридный генетический алгоритм, метод моделирования отжига, методы эволюционного моделирования для разбиения схем.
Библиографический список 1. Дуккардт А.Н. Методы Генетического поиска для мультихромосомных представлений // VII Всеросийская научная конференция студентов и аспирантов «Техническая кибернетика, радиоэлектроника, и системы управления». – Таганрог, 2004. – С. 108.
2. Дуккардт А.Н., Лебедев Б.К. Разбиение на основе комбинированных генетических процедур // Известия ТРТУ. – 2006. – № 8(63). – С. 46-51.
3. Дуккардт А.Н. Решение задачи разбиения на основе процедуры «Выбивания» // Извес-
тия ТРТУ. Тематический выпуск "Интеллектуальные САПР". – Таганрог: Изд-во ТРТУ,
№ 6, 2006. – С. 63-66.
4. Лебедев Б.К. Методы поисковой адаптации в задачах автоматизированного проектиро-
вания СБИС: Монография. – Таганрог: Изд-во ТРТУ, 2000. – 192 с.
5. Alpert C.J. et all. Hypergraph Partitioning with Fixed Vertices // V.19, №2, February 2002,
pp. 267 – 271.
6. Navaratnasothie, Selvakkumaran, Kia Bazargan, George Karypis. Multi-objective Circuit
Partitioning for Cutsize and Path-Based Delay Minimization. ICCAD 2002
7. J. Cong, C. Wu, ‘Global Clustering-Based Performance-Driven Circuit Partitioning’, Proc.
ISPD, 2002.
8. J. Minami, T. Koide, S. Wakabayashi, ‘An Iterative Improvement Circuit Partitioning Algo-
rithm under Path Delay Constraints’, IEICE Trans. Fundamentals, Dec. 2000.
9. S.-L Ou, M. Pedram, ‘Timing-driven Partitioning Using Iterative Quadratic Programming’, at
http://atrak.usc.edu/~massoud/, see “Coming Attractions!”, 2001.
10. P. Zarkesh-Ha, J.A. Davis, J.D. Meindl, ‘Prediction of Net-Length Distribution for Global
Interconnects in a Heterogeneous System-on-a-Chip’, IEEE Trans. VLSI Systems, Dec. 2000

Comments are closed.