Статья

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

Скачать в PDF

Ключевые слова задача разбиения, граф, матрица смежности, эволюционная модификация, коллективная адаптация.
Библиографический список 1. Naveed Sherwani. Algorithms for VLSI Physical Design Automation. Kluwer academic publishers. Boston /Dordrecht/ London. 1995.
2. M. Sarrafzadeh and C. K. Wong. An Introduction to VLSI Physical Design. New York: McGraw Hill. 1996.
3. Деньдобренко Б.П., Малика А.С. Автоматизация проектирования радиоэлектронной аппаратуры. – М., Высш. шк., 2002.
4. J. Cong, C. Wu, ‘Global Clustering-Based Performance-Driven Circuit Partitioning’, Proc. ISPD, 2002.
5. L. Hagen and A. B. Kahng, "Fast Spectral Methods for Ratio Cut Partitioning and Clustering," Proc. IEEE Intl. Conf. on Computer-Aided Design, 2001, pp. 10-13.
6. Jan-Yang Chang, Yu-Chen Liu, and Ting-Chi Wang “Faster and Better Spectral Algorithms for Multi-Way Partitioning”, ASPDAC 1999.
7. G. Karypis. Multilevel hypergraph partitioning. In J. Cong and J. Shinnerl, editors, Multilevel Optimization Methods for VLSI, chapter 6. Kluwer Academic Publishers, Boston, MA, 2002.
8. Yongseok Cheon, Seokjin Lee, Martin D. F. Wong, “Stable Multiway Circuit Partitioning for ECO”, 2003
9. Navaratnasothie Selvakkumaran and George Karypis, “Multi-Objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization”, ICCAD 2003.
10. Cristinel Ababei, Navaratnasothie Selvakkumaran, Kia Bazargan, George Karypis, “Multiobjective Circuit Partitioning for Cutsize and Path-Based Delay Minimization”, ICCAD 2002.
11. Курейчик В.М., Курейчик В.В. Генетический алгоритм разбиения графа. Известия Академии наук. Теория и системы управления, №4, 1999.
12. C. Alpert and A. Kahng. A hybrid multilevel/genetic approach for circuit partitioning. In Proceedings of the Fifth ACM/SIGDA Physical Design Workshop, pages 100-105, 2002.
13. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. –М.: Физматлит, 2006.
14. Мazumder P., Rudnick E. Genetic Algorithm For VLSI Design, Layout & Test Automation. India, Pearson Education, 2003
15. Лебедев Б.К. Адаптация в САПР: Монография. – Таганрог: Изд-во ТРТУ, 1999.
16. Лебедев Б.К. Методы поисковой адаптации в задачах автоматизированного проектирования СБИС: Монография. – Таганрог: Изд-во ТРТУ, 2000.

Comments are closed.