Authors B.K. Lebedev, O.B. Lebedev
Month, Year 04, 2008 @en
Index UDC 681.325
Abstract In work the technique of symbolical representation of the decision of a task of partitioning is stated on the basis of a matrix of a contiguity the column, adaptive mechanisms of modification of a matrix of a contiguity, and the structure of process of evolutionary updating of a matrix of a contiguity is considered on the basis of collective adaptation for the decision of a task of partitioning.

Download PDF

Keywords task of partitioning, graph, matrix of a contiguity, evolutionary updating, collective adaptation.
References 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.