Article

Article title WORKING OUT OF THE PROGRAM MODULE OF THE DECISION OF THE PROBLEM OF STRATIFICATION OF TRACED CONNECTIONS
Authors S.N. Shcheglov
Section SECTION II. AUTOMATION OF DESIGNING
Month, Year 07, 2011 @en
Index UDC 681.3.001.63
DOI
Abstract Meeting the challenges of the design stages of design automation VLSI involves a large number of possible design solutions, to explore, to choose a solution that would meet the input requirements. For this type of problem is the trace compounds, which is the final stage of constructions design. In evolutionary algorithms, the problem reduces to studying the behavior of phenotypic evolution is used to study the individual"s ability to adjust to changing conditions. In addition to the optimum in terms of task architecture, the efficiency of evolutionary search depends on many factors. Their optimal choice leads to increased speed and stability of the evolutionary search. In work the program module of the decision of a problem of distribution on layers of traced connections is considered. The task in view structure is defined. The integrated scheme of search of the decision of a problem of the stratification, based on methods of the bioinspired search of optimum decisions is resulted. The example of the developed interface giving possibility of tracing of work of various modes of the program is shown. Various stages of computing experiments are considered.

Download PDF

Keywords Designing automation; trace; VLSI; algorithm; function; population; an optimum; compu- ting experiments.
References 1. Норенков И.П. Основы автоматизированного проектирования / И.П. Норенков. – М.: Изд-во МГТУ имени Н.Э. Баумана, 2006. – 448 с.
2. Казённов Г.Г. Основы проектирования интегральных схем и систем / Г.Г. Казённов. – М.: Бином. Лаборатория знаний, 2005. – 295 с.
3. Курейчик В.М., Курейчик В.В., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – C. 16-25.
4. Курейчик В.М. Модифицированные генетические операторы // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – C. 7-15.
5. Курейчик В.М., Кныш Д.С. Проблемы, обзор и параллельные генетические алгоритмы: состояние // Известия РАН. Теория и системы управления. – 2010. – № 4. – С. 72-82.
6. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). С. 7-13.
7. Курейчик В.В., Родзин С.И. О правилах представления решений в эволюционных алгоритмах Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 13-21.
8. Курейчик В.В. Эволюционные методы разбиения схем на основе адаптивных генетических процедур [Текст]: Монография / В.В. Курейчик, А.А. Полупанов. – Таганрог: Изд-во ТТИ ЮФУ, 2007. – 160 с.
9. Гладков Л.А. Биоинспирированные методы в оптимизации: Монография / В.В. Курейчик, В.М. Курейчик, П.В. Сороколетов. – М.: Физматлит, 2009. – 384 с.
10. Щеглов С.Н. Исследование алгоритмов автоматизированного проектирования на примере задачи разбиения СБИС // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 74-78.

Comments are closed.