автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Методы эволюционного синтеза конструкции заказных СБИС

5 ^

г.10%а0вскт1 ордена трудового красного знамени государственный институт электронной техники (технический университет)

УДК:521.33

марченко александр михайлович

методы эволюционного синтеза конструкции заказных сбис

Спйщзлшосп» 05.13.12 - Системы автоматошца! проектироз&шсэ

АВТО РЕФЕРАТ

дассертаздт на соясхпцие учеаой стеааш догггира техшггешк паук

Москва 1994

Работа выполнена d Московском государственном институте электронной техники (техническом университете).

Официальные оппонента:

доктор технических паук, • профессор Лошаков D.H., локтор технических наук, профессор Кармазнпский Л.П., доктор технических наук, профессор Смолич Г. Г.

Ведущее предприятие - НИИМА "Прогресс".

Зашита состоится "___"__1994 г.

в "______" часов на заседании специализированного Совета Д,053.02.01

в Московском государственном институте электронной техники (техническом уиипетиггете) по адресу: 103498, г.Москва, МГИЭ'Г.

С диссертацией можно ознакомиться в библиотеке инеттуга. Автореферат разослан " ." _____1994г.

Оттью в одном 'жчечшшре, заверенный печатью, просим направлять по алрссу: 103498, г.М(!Сква, МГИЧТ.

УченыИ секретарь сиещм/апнрованнош Совета кандидат технических уиук,'.......'

У / ^

профессор. _/л __D.Воробьев

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

АКТУАЛЬНОСТЬ ТЕМЫ. Современный уровень развитая электронной техники требует повышения качества и снижения срогсов проектирования электропных устройств. При этом наиболее актуальным направлением является разработка систем автоматизированного проектирования заказных СБИС и ультра-БИС, так как аппаратура, созданная на схемах этого класса, отвечает самым жестким требованиям технического задания. Методы проектирования конструкции СБИС делятся па методы интерпретации, реализующие инженерный стиль н использующие в маршруте синтеза процедуры контроля, н методы компиляции, не требующие контроля и позволяющие получать автоматически конструкцию кристалла за один щпш проектирования.

При проектировании заказных СБИС п ультра-БИС методами интерпретации время проектирования резко возрастает, что делает чрезвычайно трудоемким успешное завершение разработки в разумные сроки.

Методы компиляции принципиально не нуждаются в контроле, но качество проектов при этом значительно ниже, чем у методов интерпретации. Современный уровень развитая методологического, математического и алгоритмического обеспечения САПР не достаточен для эффективного проектирования конструкции заказных СБИС методами компиляции.

I

Использование в едином маршруте синтеза методов компиляции и интерпретации представляется перспективным, так как позволяет реализовать преимущества тех и других методов: снизить трудоемкость проектирования; легко адаптироваться к изменениям технологии; применять опыт разработчика.

ЦЕЛЬ РАБОТЫ. Диссертация посвящена разработке основ теории эволзощгопцого синтеза конструкции заказных СБИС, что сводится к решению следующих задач:

- выбор принципов эволюционного синтеза, учитывающих тенденцию не только количественного, но в качественного усложнения СБИС;

- разработка маршрута синтеза конструкции заказных СБИС методами интерпретации и компиляции;

- разработка математических моделей интерпретации и компиляции конструкции СБИС;

- разработка методов интерпретации конструкции, основанных на быстрых эвристических алгоритмах автоматического синтеза, адаптируемых к проблемной среде, технологии и техническому заданию;

- разработка методов компиляция конструкции, использующих опыт иптерактнвпых разработок за счет моделирования эволюционных механизмов наследственности, изменчивости и отбора.

НАУЧНАЯ НОВИЗНА работа заключается а следующих результатах.

1. Предложены новые методологические принципы синтеза конструкции заказных СБИС, уч1ггавающие. в отличие от известных, синергетические свойства СБИС.

2.Сформулированы заяа<ш эволюционного синтеза СБИС:

- определение структурных параметров описаний СБИС и взаимосвязей между ними;

- синтез структурных параметров для конкретных СБИС;

- компшштя описаний СБИС по соответствующим параметрам.

3.Разрабоган маршрут эволюционного синтеза конструкции заказных СБИС, объединяющий, в отлнчие от известных, метода ннтерпреташи эскиза и компиляции конструкции, что дает возможность получения ироектов высокого качества за приемлемое время.

4.РаЗ(. Зотаны математические модели конструкторского описания СБИС» впервые формализующие процесс эволюционного синтеза за счет определения количественных характеристик сходства объектов, а именно:

- топологическая модель СБИС, называемая эскизом, которая учитывает относительное расположение обгектов л связывает этапы проектирования конструкции п электрической схемы;

- геометрическая двусшзная модель СБИС, сочетающая простоту одвосаязной я уштгрсальиость мпогосвязной моделей, объедгаыющая ошкашм элемеитов н соединений п позволяющая реализовать компиляцию послойных списаний конструкции из эскиза.

5.Разработал абстрактный эволюционный алгоритм синтеза, отражающий непрерывные свойства объектов синтеза, моделирующий механизмы наследственности, изменчивости, отбора и являющийся основой для построения автомаютеской самообучающейся системы синтеза конструкции СБИС.

6. Разработаны алгоритмы интерпретации эскиза, адаптируемые к проблемной среде, технологии и техническому заданию.

7.Разработаны процедуры компиляции конструкции СБИС из ее эскиза.

8.Для более объективного сравнения методов синтеза конструкции разработан критерий эффективности, учитывающий адаптацию метода к проблгшюй сргде, техполопш и техническому заданию.

ПРАКТИЧЕСКАЯ ЦЕННОСТЬ ГАБОТЫ. Результаты диссертации исподьзовапы при разработке системы автоматизированного иерархического синтеза топологии заказных СБИС "АИСТ", которая внедрена на шесги предприятиях и использовалась для разработки заказных цифровых КМОП БИС, КМОП КНС БИС, заказных аналоговых бшолярных БИС п прецизионных печатных шит, выполненных по РИТМ-технологаи.

Математическое, алгоритмическое п программное обеспечение использовалось в учебных процессах:

- в МГИЭТ при чтешт лекций по курсам 'Топологическое проектировали; БИС" л "Метаны сшергстического синтеза СБИС", а также в лабораторное практикуме;

- в ПИИ Высшего Образования в п;щс автоматизированного учеблогс курса, переданного в фонд алгоритмов и программ.

Автору дагады (1992 и 1993гг.) грисуждался грант по итоггд Всероссийского конкурса научных работ по Высшей Школе.

ДПГОБАНИЯ РЛБОТЬ!, Научные положения и результаты вошедшие в диссертации, д'»- ладьшались п обсуждались на Международных н 16 исес'.ззных конференциях п семинарах 'Теоретические и прикладные вопросы разработки, внедрения 1 эксплуатация САГ!? РЭЛ"- Ереван, 1983г.; "Современные вопрос! информатики, вычислитслькоЛ техники п автоматизации" - Москва, 1935г. "Методы и микропроцессорные средства цифрового преобразован!! сигналов" - Рига, 1985г.; "Автоматизация конструкторского проектировали РЭА п ЭВЛ" - Пенза. 198б-1988гт.; "Внедрение САиР-пут совершенствования шхжеперного труда и качества разработок" - Вшшип; 1987г.; "XII Всесоюзная конференция по микроэлектронике" - Тбили« I9S7r.; "Методологические и прикладные аспекты систем озтоматазаци проектирования" - Ташкент, 1987г.; "Автоматизация проектирования радиоэлектронике п вычиелтёльной технике" - Москва, 1987г "Интегрированная система автоматизации проектирования в Г.С.Г1." Москва, 1988г.; "Актуальные проблемы создания интеллектуальных САП РЭА и СБИС" - Воронеж, 1989, 1990, 1991, 1994гг.; "Разработка эксплуатация САПР в радиоэлектронике" - Челябинск, 1991г.; ССС'9 Sopron, Hungary, 1991; XLIX научная сессия, посвященная дню шло, N'

199*1; ч-th International Design Automation Workshop (IDAW), June, 1994, Moscow.

ПУБЛИКАЦИИ. По теме дпссертащш опубликована 61 работа, в том числе 33 статьи, 13 тезисов докладов, 3 учебных пособия п 7 научно-технических отчетов по НИР (руководитель или ответственный исполнитель).

ОБЪЕМ И СТРУКТУРА РАБОТЫ. Диссертация состоит из введения, шести пмв, заключения, списка литературы из 158 наименований н приложения, содержащего материалы, отражающие внедрение результатов. Объем основного текста дпссертащш - 26S страшщ.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обсуждаются актуальность темы, структура, содержание п ' результаты диссертационной работы. Методы эволюционного синтеза ' конструкции определяются как метода проектирования, которые моделируют механизма наследственности, изменчивости и отбора. Эта методы, оставаясь автоматическими, позволяют использовать опыт интерактивных разработок.

В Первой главе дано описание объекта проектирования п приведен анализ существующих методов синтеза конструкщш заказных СБИС. Отмечено, . что преимуществами методов интерпретации, реализующих ипжеперпый стиль проектирования, независимо от того, интерактивные это методы шш автоматические, являются: возможное«, применения для проектирования различных объектов, так как не требуется построения полной математической модели процесса проектирования; иерархическое описание СБИС; гибкость при учете конструкторско-гехиолопмескпх ограничений (КТО); высокое качество проектирования.

Серьезными недостатками этих методов можно считать: необходимость операций контроля за выполнением правил проектирования для интерактивных методов или правильности функционирования для автомапгческих; очень высокую трудоемкость для СБИС; невозможность прошошрования результатов проектирования.

Преимуществами методов компиляции яачяюгея: сравнительно небольшая трудоемкость; отсутствие процедур контроля; вог^ожностъ прошознровання результатов проектировашш.

Недостаткам? современных методов компиляции можно считая.: низкое качество проектирования; жесткая ориентация на конкретную архитектуру и технологию изготовления СБИС.

Сделан вывод, чго панболее перспективным направлением развития методов автоматизированного синтеза конструкции заказных СБИС является применение интерпретации п комшотяции в едином маршрзте, при условии постенеппой замены интерактивных методов на эвристические, а эвристических - на методы комнилящш.

Во второй главе рассматриваются вопросы обоснования методологии эволюционного синтеза, обсуждаются принципы эволюционного проектирования.

Проанализированы пять известных принципов проектирования |1): декомпозиционный. нтеращюнпый. иерархический, уннфикашш задач и составляющих частей и объектов проектирования, контродпгруемости этапов проектирования.

Перечислены факторы, которые оказывают наибольшее влияние на эффективность применения методов автоматизации проектирования СБИС: размерность задачи проектирования и постоянно повышающаяся рабочая час-юга СБИС. Отмечено, что существует еще одна причина, пртшигтальио усложняющая применение современных мемдов проектирования для СБИС и ультра-БИС. Она состоит в том, о объекты

проектирования становятся настолько сложными, что приобретают качественно новые свойства. Например, известны такие кооперативные свойства СБИС, как уменьшение числа пнешпих выводов с ростом функциональной завершенности, уплотнение конструкции за счет большего чпсла Еоротак соединений, зависимость процента выхода годных СБИС от площади, занимаемой схемой.

Сформулированы принципы эволюционного синтеза конструкции, рассматривающие СБИС как синергетическуо систему|2], которая способна к самоорганизации.

Прнацип едшства. В соотвотстыш с принципом единства, методы и объекты синтеза конструкции СБИС являются составлякшеош процесса синтеза ц должны рассматриваться во взаимодействии между собой. Примерами использования принципа единства являются адаптивные САПР, в которых методы и алгоритмы синтеза настраиваются на объект проектирования.

Пршши! заолтщш. Эволюция системы синтеза заключается в заложенной в ней способности к самоор1аннзащш путем обучення(31. Необходимое условие для самоорганизации - открытость системы. Примерами использования принципа эволюции являются так называемые интеллектуальные САПР ¡4], имитирующие в рамках зпаний с помоиц.ю ЭВМ деятельность человека - конструктора. Эта САПР используют знания человека с помощью экспертных систем (ЗС)(51 п являются интерактивными.

Отмечено, что, в отличие от ЭС, принцип эволюции позволяет определить количественные характеристики степени самоорганизации с помощью информационных моделей, использующих понятие энтропии. В этом случае он заключается в самоорганизации системы в направлгшш уменьшения энтропии. Использование количественных характеристик

самоорганизации дает возмоютость строить автоматические интеллектуальные САПР.

Приицип подчинения. Принцип подчинения заключается в том, что самоорганизация сннергстической системы сопровождается образованием некоторых структурных переменных, называемых "параметрами порядка" |3). Зги параметры определяют поведение микроскопических частей системы в силу принципа подчш1епия.

Процесс эволюционного проектирования конструкции СБИС определен как ее самоорганизация под воздействие»! методов проектирования. Эволюция в "широком смысле" - это постепенна." структуризация кристалла, переход от структурных, топологических характеристик СБИС, выраженных через мзкропзраметры, к ее геометрическим характеристикам.

Основное отличие метола эгаташошюго синтеза констругавш от традиционных состоит а том, что при эволюционном синтезе маршрут разделяется на два части: первая объединяет глобальные процедуры и реализуется методами интерпретации, а вторая - детальные п выполняется с помощью методов компиляции.

Рассмотрен абстрактный эволюционный алгоритм синтеза, моделируюншй наследственность, изменчивость и отбор. Этот алгоритм основан на предпол женин о существовании непрерывного отображения мпожества условий некоторой задачи синтеза во множество ее решений.

Предполагается, что существует отображение А:Х—»У, где X -ансамбль входов (условий) и У - ансамбль выходов (решений) некоторой задачи «штеза, X и У - метрические пространства и Л непрерывно. Введены обозначения: иа(кэ)-Й-окреспюстъ точки хп еX, п и„(у0)-е-окрестность точки у0 еУ, 5 >0 и Б 20. Предполагается, что существует

ХсХ - подмножество условий, для которого известны решения, т.е.

существует У с; У такое, что для любого хеХ найдется у 6У. Пусть ъ 6 Х\Х. При этих условиях А описано конструктивным образом:

Абстрактный эзолшдаоццый алгоритм синтеза Шаг 1: Построил. и3(г). .

Шаг 2: Образовать множество Хп и$(/-)-

Шаг 3: Если Хп 0 идти из ШАГ 8.

Шаг 4: Выбрать х е Хп (г).

Шаг 5: Найти у 6 У, соответствующее х.

Шаг б: Построить решение в иг(у), соответствующее условию г. Шаг 7: Закончить работу.

Шаг 8: Увеличить рздиус окрестности в пространстве условий:

6 +А ->5, А >0. 'Шаг 9: Идти на Шаг 1.

В этом разделе получена нижняя оценка вдела решений, которые необходимо хранить в базе знаний алгоритма для эффективного решения любой новой задачи:

М= — Р,

где р£- вероятность того, что расстояние между истым решением и одним

из решений ш базы знаний не превосходит с.

Третья глава посвящена методам штерцретзщш эскиза. В ней Предложена математическая модель параметров порядка конструкции СВИС, называемая эскизом, сф ^эмулирована задача синтеза эскиза и приведены новые алгоритмы синтеза эскиза.

Сформулированы требования к математической модели эскиза.

Модель должна описывать:

- относительное расположение всех элементов и соединений СБИС на плоскости;

- иерархическое разбиение конструкции кристалла на фрагменты;

- принципиальную схемы СБИС после ее экстракции из эскиза.

Модель должна порождать метрическое пространство эскизов для поддержашьч процедур эволюционного синтеза.

Показало, что геометрическим образом такой модели является ортогональная опорная сетка (ООС), используемая в алгоритмах планировки цепей. На рнс.1 изображено множество, состоящее ш 5 элементов, каждому элементу соответствует материальная то^ка, находящаяся в одном из узлов ООС. Цепь, соединяющая элемепты, изображена в воде ортогонального связывающего дерева. Координаты вершин дерева определяются номерами соответствующих осей ООС.

Геометрический образ эскиза конструкции.

Математическая модель эскиза конструкции представлена следующим образом:

В=(ЕД,С),

где Е,Т,С-модели, описывающие расположения элементов, цепей а секций кристалла. В свою очередь, расположение элементов представляется в вэде:

Е -(ei), s¡ Kn,x,y),

где g¡- система параметроэ, описывающая 1-й элекенг, п- имя элемента; х,у- зсосрданаты элемента на ООС, оси жотораЗ пронумерованы а соответствия с номерами звеньев спирали, закрученной со часовой «релхе. Аналогично описано расположение цепей: Т «(ti), t¡ -(ШАУ). где..{¡-система параметров, описывающая i-ю цепь; ш-яоыер узла дерева Штейиера, если ш =» 0, то это хорень дерева (вход а цепь); х,у -координаты узла на ООС.

Множество сечений кристалла предсташено тахим образов C=(ci), ci^tfbbba). где cj-снстема параметров, описывающая i-e сечение; f-наименьший номер соседнего звена спирали, параллельного сечешта; Ьй>2"номгР3 Я^У* крайних осей ООС, которые пересекаются сечением.

Праз«деа пример модели эскиза, состоящей нз пята элементов, одной, terra н четырех сечений (рис.1):

E=((a,0.5)(b,6,1 )(c.4,7)(d,2,3)(e,8.9)). Т-((0,0,5)(1,4,5)(2,8,5)(3,3,1)(4,6,1 )(5,§,9)(6,3,7)(7,4,7)(8,8,3)(9,б(3)(10,2,3)). Ci((S,0,2)(7,0,2)(6,l,5)(2,3,7)).

!Тз ООС определено расстояние меэду дауыя агрщштш aas число ;б«р ООС, составляющих гратчайшвй путь мгзду шшш

¡Oís ~ Jljij + Jttiy - tljyf W

Cu

4

+ 1, ccrni(Cií[)mod4=0,

N-

Cw

4

com kutnoáA" 2-

Oh

+ 1, ecrai(eiy)m0(j4=l,

N-

fl

COTI

¡r.od4

Здесь H-число ючег в рассматриваемом гаю:кгст!«,[а|~далая часть а. В сш ортогональности ребер ООС, р -му.пюгсснсжйя метрика. Расстояние маж дари яскиззмя озтредгяепо как минимальное суммарное отклонение меж оЕнопмеипьшц гаргми вершин соогмтсп-.ующих ООС» иропумерованш по 1'ч'Ш-чм елкралл ,

Длч уч;1й всех. возможных тождгетйгниых преобразований эскиз кегдеич операторы пад<ерота и отражения. Оператором поворота эскта уюл 90^ но часовой стрелке па паяется оператор

ta« = +1,

если feiy).

що<14

■1.

mtnCtí.y + 1,2Ш, если (e¡y)mod4«

Оператором отроке пня эскиза относительно вертикальной йа ян)а?тся оператор

Ч^'К^еы^у), где тшСе« + ЗДИ), «ели (е«)що<14 = 0.

если (вЬ()т0<}4=2.

Определен 0(Т)-класс дер^пьев на ООС, тождественных друг другу. Этот класс включает в себя восемь членов:

Расстояние между эскизами Л и В определено как

Физический смысл формулы состоит в том, что расстоацнс между др.угхя множествами точек, расположенных на ООС, ргьао среднему числу ребер ООС, находящихся меаау парой точек 'этих ыыожест

Задача синтеза эскиза сформулирована как задача определения взаимного расположения элементов (Е), цепей (Т) и сечений (С) по заданной функциональной схеме, библиотеке макроячеек и конструкторски -технологическими ограличешгям. Критериями качества являются: минимальная суммарная длина цепей н успешное прохождение тестов ирн моделировании схемы после ее восстановления из эскиза.

Рассмотрены эвристические алгоритмы решения задачи 1здтериретащш эскиза. Показано, что эти алгоритмы являются боле, эффекппшь. ш, по срашенню с ранее известными, за счет адаптащш к объектам проектирования.

Описан алгоритм декомпозиции фрагмента СБИС по критерию равномерной линейной плотности внешних выводов, который, в отличие ог известных, ориентирован на многоуровневую иерархическую декомпозицию и создает условия, необходимые для равномерной загрузки коммутационных

Д(АЗ)=гг пип 2р(а;Л>;)

1

' областей кристалла. В алгоритме используется новый критерий многоуровневой декомтго ашшп

где -число внешних выводов фрагментов ¡-то п 1-го уровней, щ-число элементов 1-го уровня, входящих п 1-й фрагмент.

Приведен силовой алгоритм планировки кристалла из функционально - завершенных фрашентов (ФЗФ), уменьшающий, по сравнению с известными алгоритмами, площадь перекрытия фрагментов.

Введен и исследован класс алгоритмов плотной укладкп фрагментов прямоугольной формы, адаптируемых к исходным дат: мм задачи размещения а позволяю:;;;;- получать более плотвую . укладку, по сравнению с известным алгоритмом дихотомического деления.

Предложено решение проблемы автоматической трассировки цепей питания и заземления в одном коммутационном слое для заказных СБИС. Метод трассировки основывается на идее использования для планировки цепей маршрута коммивояжера] 6]. Описаны алгоритмы решения задачи коммипсяжсра, позволяющие находить в режиме реального времени маршрут, близкие к оптимальным, для схем, состоящих из нескольких тысяч макроячеек.

С целью уменьшения времен задержек прохождения сигналов, предложен алгоритм планировки сигнальных цепей с минимизацией емкости и сопротивления. Показано, что алгоритм значительно превосходит в быстродействии известные алгоритмы минимизации задержки прохождения «¡шала по критическому пути. При его разработке использовалось доказанное в диссертации утверждение:

На множестве всех деревьев одинаковой длины, связывающих одни и те же вершины ООС, наименьшим сопротивлением обладает дерево, имеющее точку вететепия как можно ближе к корню.

Данный алгоритм находит дерево наименьшего сопротивления среди деревьев наименьшей емкости.

В четвертой главе рассмотрены математическая модель, методы и алгоритмы компиляции конструкции СБИС из эскиза.

Для описания конструкции СБИС предложена математическая модель двуснязцой области, которая, оставаясь достаточно простой, сохраняет все преимущества многосвязной модели. Эта модель называется обобщенным фрагментом (ОФ) и представляет собой систему двух прямоугольников, один из которых вписан в другой. ОФ описывается системой параметров:

V Кп.х.у^ьЫ^ьОкХЗ.ЛЗ),

где а - имя ОФ; ху - координаты ядра относительно оболочка; " длина и высота ядра; 1(РЬС- длина и высота оболочки; ОкХтс" распределение выводов на границах ядра и оболочки; й- разбиение ядра; в-множество межфрашентных соединений.

Распределение выводов па границе прямоугольного элемента (ядра или оболочки) задано следующей математической моделью:

О=(п(0,тС)),

где п имя цепи, инцидентной контакту, ш - номер стороны прямоугольника: верхняя сторона имеет номер т=0, правая т=1, нижняя т=2, а левая ш=3; I- номер контакта. Списки выводов на сторонах считаются упорядоченными.

Разбиение ядра Р определено как упорядочение .множества ОФ {Рь-РгЬ удовлетворяющее условиям: любые ррр- либо смежны, либо

имеют не более одной общей точки; минимальный прямоугольник, содержащий {р),...^}, совпадает с ядром Р. Оно описано системой

параметров:

где ХгУ¡" координаты точки привязки 1-го ОФ относительно ядра Р.

/

Множество межфрагментныХ соединений включ' т в себя отрезки трасс и межслойные переходы: S =(W,J), гае W- модель отрезка, трассы: W=(t,n,l,k,b,e), t - тип отрезка (вертикальный или горизонтальный); п-имя цепи; 1- номер слоя коммутации, в котором расположен отрезок; к-коордипато осевой линии отрезка; Ь,е- координаты начала и конца отрезка; J- модель межслойного перехода; J =(lil2»x»y)> W2" номера

соедшшемых коммутационных слоев; х j- коордтшатъг точки привязки.

На рис.2 приведен пример конструкции фрагмента СБИС,состоящий из ОФ, которые обозначены fV-. -F^- Для фрагмента F^ параметры модели принимают следующие значения;

F4 = (F4,8,2,36,17,50,25, (a, 0,b,0,c, 1 ,d,2,c,3), (a, 0,d, t ,е ,1 ,Ъ,3))

р» И

4«

I* lb 1С и ы ■ а Ь , " CI Р d it ее

El

1 F* F6 1

Рис.2

Общая организация конструкции СБИС.

Отмечено, что любая СБИС, спроектированная методом сечеппй, может бьпь представлена аналогичным образом в виде совокупности конечного числа ОФ. При этом трассировка СБИС сводится к последовательной трассировке ОФ.

На множестве ОФ построено метрическое пространство. Для этого определена функция расстояния ¿у между 1-м и выводами,

принадлежащими одной и той же границе ОФ:

19

если п(1)*пф; если п(0=п(1) и ¡т(1)-тО)|=3;

|тО)-т(|)1» в остальных случаях. Доказано, что эта функция действительно является метрикой. Задана метрика на множестве распределений выводов на границах;

gíGVs2)» £ Z d¡j.

íprt* iРП^

fea1 jea'

где i j- выводы одной и той же цепи.

Расстояние на множестве распределений выводов имеет физический

смысл- это минимальная площадь, которая требуется для успешной

1 2

трассировки цепей в двусвязной области между границами G в О

Расстояние между двумя ОФ определено с учетом функции g и преобразований поворота н отражения ОФ:

D(FlF> min {s(G¿GÍHg(GÍX3Í)b PMCF")

где g(GfcX3fc)>S(GjXjÍ)- коммутационные области, необходимые для согласования выводов на границах ядер и оболочек фрагментов р' и F'; n(F*) -группа ОФ, эквивалентных р* относительно операторов поворота(0 и отражения (г):

где, в свою очередь, операторы поворота и отражения определены следующим образом:

f*F=(yic - lk ~ xJikJbhc4cf*Gk,f"Gc). f*Q =»(n(»).f>in(i)),f*m(i>. (шаНОщоаФ r*F =ac - lk - x,yJk,hkJcJic,r+Gk,r*Gc)> r*G =(n(i),r*m(i)),r*m(i)= (m(i>+2)mod4,

В данной главе описан эволюционный алторш трассировки ОФ, который является конкретной реализацией абстрактного эволюционного алгоритма. Элементами пространства условий (X) являются распределения выводов на границах ядра и оболочки ОФ, а элементами пространства решений (Т)- полные математические модели ОФ. Результат эволюционной трассировки фрагмента р2 при известном р' приведен на рис.3.

Прототип

Задача

»в»

Решение а

В(1

® . 1)1 и«етвв»9

Г

С1 оивгнкте-

й С

Рис.3

Пример эволюционной трассировки.

Показано, что максимальное сходство между р' и р^ достигается при следующем соответствии имен ценей во фрагментах: (а —» а,о —» Ь,(1 —»с1). На рисунке цепи р', использованные для эволюционной трассировки р, вьщелены жирными линиями. Трассировка р^ проводилась следующим образом: сначала из фрагмента р1 была сформирована заготовка, которая состояла из фрагментов цепей (а,с.<1.£), вошедших в список соответствия, при этом у цепей были стерты участки, соединяемые с контактами; затем с помощью модифицированного волнового алгоритма была проведена трассировка, при этом источниками были не только контакты Р , но и фрагменты цепей, переобозначепные по соответствию (а,Ь.,с,(1). Важно отметить, что в качестве прототипа может быть использовано любое решение, в том числе полученное интерактивно.

Разработан метод иерархического сжатия конструкции СБИС. В данном методе сжатие осуществляется одновременно с синтезом, что позволяет значительно повысить эффективность сжатия. Маршрут эволюционного синтеза состоит из следующих шагов:

Шаг 1. Задать уровень иерархического описания конструкции (уровень

библиотечных элементов) : 1=1. Шаг 2. Провести интерпретацию эскиза всей СБИС для уровня I. Шаг 3. Провести компиляцию фрагментов уровня 0 11): разместить фрагменты уровня ¡; трассировать фрагменты уровня ¡: сжать фрагменты уровня (¡+1). Шаг 4. Нслл остались необработанные уровни, положить 1 + 1 - ) 1,

идти на Шаг 2. Шаг 5. Закончить работу.

На рис.4 показана иерархия сжимаемых коммутационных областей фрагмента коиструкции.

Иерархические коммутационные области фрагмента конструкции.

В пятой главе исследованы вопросы оптимизации методов эволющюнного синтеза и адаптации к объектам проектирования.

Приведены результаты исследования эффективности алгоритма декомпозиции от параметров- числа уровней иерархии и среднего коэффициента объединения фрагментов, получены условия оптимальности' дерева декомпозшвш, позволяющие минимизировать вычислительные затраты.

Исследована эффективность силового алгоритма размещения функционально - завершенных фрагментов от схемы соединений и геометрических параметров фрашентов. Получены условия оптимальной настройки силового алгоритма. Для оценки качества размещения в зависимости от структурных параметров функциональной схемы построена регрессионная модель среднего расстояния между соединяемыми контактами:

Ь = 3.57 + 0.1Х5 + 0.07X2 Хз - 0.08Ха Х5 + 0-12X1 Хг Х4 -- 0.07Х1 Хз Х4 Х5 + О.О8Х1 Х2 Хз Х4 Х5 .

где Хгсреднее число цепей на 1 элемент схемы; Х2 >Хз >Х4" Доли двух-, трех-, четырехконцевых цепей соответственно; Х5 -коэффициент вариации площади элементов. Исследования проводилась методами планирования эксперимента в области факторного пространства с нулевой точкой:

(XI =4,17; Х2 =0,4; Хз =0,3; Х4 =0,2; Х5 =0,245).

Определены структурные параметры задачи размещения, описывающие библиотеку конструкций элементов СБИС: среднее арифметическое коэффициента формы (Хб)"> коэффициент вариации площади (Х5); коэффициент корреляции мегзду площадью п формой элементов (Х7 )■

Исследована эффективность алгоритмов плотной укладки от структурных параметров задачи размещения, получены условия адаптации алгоритмов к функциональной схеме и к библиотеке конструкций макроячеек СБИС. Критерием выбора наиболее эффективного алгоритма для конкретной задачп плотной укладки латается относительное увеличение площади кристалла по сравнению с идеальной плотной укладкой. Построепы и исследованы регрессионные модели критерия качества для модифицированного алгоритма дихотонягческого деления ПУ2:

- 0.78 + 0.32X6- О.ОЗХ5+ 0.07X7 + 0.04X7X5

и для алгоритма деления на пять фрагментов ПУ5:

= 0.65 + 0.1 Хб + 0.04X7 + 0.03 Х7 Х5

в нулевой точке эксперимента - Хб~6,0; Х?=0)- Модели

позволяют не только выбирать наиболее эффективный алгоритм, по и оптимизировать библиотеку макроячеек. Из анализа моделей следует, что эффективность плотной укладкн возрастает при использовании элементов с формой, Слизкой к квадрату (Хс,). нр» наличии разногабаритных элементов (Х5) и в том случае, когда элементы большой плошали имеют форму

квадрагов(Х7)-

В шестой главе обсуждается практическая реализация методов эволюционного синтеза в системе автоматизированного иерархического синтеза топологии (АИСТ) заказных СБИС. Рассмотрены маршруты проектирования СБИС с использованием- методов компиляции. Огшсацо информационное и лингвистическое обеспечение САПР АИСТ. Приведены примеры использования САПР "для синтеза объектов по ; дзлнчным правилам проектирования. Предложен критерий эффективности методов сиитеза конструкции, учитывающий адаптацию метода к проблемной среде, технологии и техническому заданию:

к--—

Цц+Ы №

где йф-площадь кристалла, заданная в техническом задании; §е(|)-

площадь ¡-го библиотечного элемента; п-число элементов функциональной схемы; ]\}с -число коммутационных слоев; -суммарное число контактов у всех элементов схемы; }1гшиРи11а проводников; 1)2-минимальное расстояние между проводниками; \ -коэффициент, характеризующий эффективность размещения элементов схемы. Отмечено, что физический смысл критерия конструкторской сложности- число дискретов рабочего поля, приходящееся на один контакт схемы.

В заключении сформулированы основные научные результаты диссертационной работы, указана область их применения.

ВЫВОДЫ

В ходе выполнения диссертационной работы по луче иы следующие результаты.

ЬПредлтекекы новые методологические принципы синтеза конструкции заказных СБИС, учитывающие, в отличие от изйестшлх, синергетическпе свойства СБИС н позволяющие:

-в соответствия с принципом единства рассматривать методы и объекты синтеза конструкция СБИС во взаимодействии между собой; -в соответствии с принципом эволжгош моделировать процесс самообучения САПР при условии ее открытости;

-в соответствия с принципом подчинения выделять структурные параметры СБИС, определяющие поведение микроскопических частей системы.

2.Сформулированы задачи эволюционного синтеза СБИС: -определение структурных параметров разных описаний СБИС п ззаимосгязей между ними;

-синтез структурных параметров для конкретной СБИС; -компиляция описаний СБИС по соответствующим параметрам.

3.Разработана методолопга эволюционного синтеза конструкции аказнкх СБИС, объединяющая, в отличие от известных, методы лтерпретапкя эскиза и компиляции конструкции о едином маршруте роекпфоваши, что дает возможность получения проектов высокого ачества за приемлемое время.

4. Разработаны математические модели конструкторского описания БИС, впервые формализующие процесс эволюционного синтеза за счет ¡ределепия количественных характеристик сходства объектов, а татю: гопологяческая модель СБИС, называемая эскизом, которая учитывает носительное расположение объектов я связывает этапы проектирования нструкютн н электрической схемы СБИС;

геометрическая двусвяэная модель СБИС, называемая обобщенным ашентом, сочетающая простоту односвязной и универсальность огосвязной моделей и объединяющая описания элементов п соединений

и позволяющая реализовать комаштдта послойных описзпий кристалла СБИС из эскиза..

5.Разработай абстрактный эволюционный алгоритм синтеза, отражающий непрерывные свойства объектов синтеза, моделирующий механизмы наследственности, изменчивости, отбора и являющийся основой для построения автоматической самообучающейся системы <-..лтеза конструкции СБИС.

6.Разработшш алгоритмы ишерпрегсшдо эскиза, адаптируемые к проблемной среде, технологии и техническому заданию:

-алгоритм декомпозиции фрагмента СБИС по критерию равномерной линейной плотности внешних вьюодов, который, в отяичае от гаоестпых, ориентирован на Многоуровневую иерархическую декомпозицию к создает условия, необходимые для равномерной загрузки коммугациошшх областей кристалла; »

-силовой алгоритм планировки кристалла аз функционально завершенных фрагментов, уменьшающий, по сравнению с .известными из литературы алгоритмами, площадь перекрытия фрагментов; ■класс алгоритмов плотной укладки фратеитов прямоугольной формы, адаптируемых к исходным данным задачи размещения а позволяющих получать более плотную укладку по сравнению с известным алгоритмом дихотомического деления;

-алгоритмы автоматической трассировки цепей шпхшия и заземления в одном коммутационном слое для заказных СБИС, основанные на алгоритмах приближенного решения задачи , коммивояжера, которые цозаол>шт проектировать цепи питания и заземления в реальном масштабе времени для схем размерностью до нескольких тысяч макроячеек; -алгоритм построения ортогонального дерева Штейиера с минимизацией емкости и сопротивления, превосходящий в быстродействии известные

алгоритмы мншшазашш задержки прохождения сигнала по критическому пут.

7.Разрзботаяы процедуры комппляшш конструкции СБИС пз ее эскиза, а сменно:

-алгоритм иерархической мзкротрассировкн заказных СБИС, не зависящий от модели конструкции;

-звсяюцлонный алгоритм детальной трассяроига обобщенного фрагмента копструкшш, моделирующий механизмы наследственности, изменчивости, отбора л, в отакчие от шгссгпых алгоритмов трассировки, позволяющий использовать опт интерактивных разработок;

-метод иерархического сжапгя конструкция, в котором, в огспмие от твестши методов, сжатие осуществляется одновременно с синтезом, *тго тт:а»лчгт значительно повысить эффективность применяемых алгорятмоа

З.В результате исследований эффективности р.гзработзнпьп алгоритмов определены: -услокъч оптимальности дерева декомпозиции; -условия огггамхтьпой настройки силовою алгоритма; -услокш адаптации алгоритмов плотной укладки к техническому зддаттго: -структурные параметры, списывающие библиотеку копструктщй элементов СБИС (среднее арифметическое коэффициента формы; коффлго'еят вэряацвд площади: коэффяпиепт корреляции между плошадмо и формс1 элеменюв).

9-Лля более объекптпего сравчештя методов синтеза кристрг^птгтн рззработап критерий эффективности, учпшгагчяий чяашашш мстолч к проблемной среде, технологии и техническому тщппяп.

Ю.Резрп-таты. изложенные в дрссгртзгап. пекка-чутчя в С\ПР--заказных иифрормх КМОП БИС: -заказных анат'П>вкх Гчпюлмг"ы» БИС:

-пренпзиолннх печчгада гол, »ы :>7-лйлн,тз?м5-г> п » РИТМ к:н'-'гт>ш.

Внедрение проводилось на предприятиях НИИМА "Прогресс" г.Москва, АО "Микрон" г.Москва, АО "Протон" г.Орел, ЦПТА г.Москва, в/ч 11135, СП БСД/Силикоц г.Москва, в НИИ Высшею Образования к в МГИЭТ.

В МГИЭТ результаты диссертационной работы внедрены в учебщ.й процесс:

-в курсе "Топологическое проектирование БИС" дневного и вечернего отделений;

•в курсе "Методы «шертстаческого синтеза СБИС" дневного отделения; -в лабораторный прахтикум.

В НИИВО результаты диссертационной работы внедрены в учгбаьШ процесс в гаде Автоматизированного Учебного Курса, переданного в фонд алгоритмов, и программ.

Схшсох цитированной литературы

1.Казгннов Г.Г.,Сохсяов А.Г. Основы построения САПР и АСТПП- М.: Высш.шк., 1989.-200с.

2.Г.Хакен Синергетика - М.:Мир,1980.

3.Г.Хакен Информация и самоорганизация - М.:Мир,1991.

4. В.А. Мшцеико а др. Интеллектуальные системы автоматизированного проектирования больших н сверхбольших интегральных микросхем- - М.; Радио и связь, 1982, 272с.

З.Лорьер Ж.-Л. Системы искусственного интеллекта: Пер. с фраяд.- М.: Мир, 1991.- 568 с.

6.Дж.Д.Ульман Вычислительные аспекта СБИС. М.: Радно и связь, 1990.

Список основных овубдшговашшх работ автора по теме диссертация

.Казенное Г.Г., Марченко А.М. Символическое проектирование ополопш фрагментов БИС с пнжекцнонным питанием. Тезисы докл. 1сесоюзной конф. "Теоретические п прикладные вопросы разработки, недрешга н эксплуатации САПР РЭА", М., МАИ, 1983, с.38-39. .Казеняов Г.Г., Марченко А.М. Применение метода покрытия для олучения приближенного решения задачи коммивояжера. В сб.: Методы п пгорнтмы проектирования БИС. М., МИЭТ, 1985, с.47-65. .Марченко А.М., Щемелнтш D.M. Автоматизированное проектирование ополопш БИС. Тезисы докл. Всесоюзной конф. "Современные вопросы нформапжп, вычислительной техники п автоматизации", М-, АН СССР, 985, с.42.

.Марченко А.М. Проектирование топологии фрашентов БИС с шкекцнонным гагпишем символическими методами. В сб.: Методы и пгоритмы проектирования БИС. М., МИЭТ, 1985, с.105-111. .Казепнов Г.Г., Марченко А.М., Щемелинин D.M. Метод араметрпческого синтеза топологпи микропроцессорных БИС. Тезисы окл. Всесоюзной конф. "Методы п микропроцессорные средства пфрового преобразования сигналов", Рига, 1985, с.91-95. .Марченко А.М., Щемелинлп D.M. Оценка эффективности схемной екомпознции при проектировании топологии БИС. - Электронная техника. !ерия 3. Микроэлектроника, вып.3(119), 1986, с.89-93. .Алешпп А.Н., Марченко A.M., Щемелинин В.М. Посистема вгоматнческой трассировки заказпых БИС. Тезисы докл. Зональной конф. Автоматизация конструкторского проектирования РЭА я ЭВА", Пенза, [ПИ, 1986, с.5-7.

.Марченко А.М., Щемелшиш D.M. О классе алгоритмов плотной укладки рагментов БИС. В сб.: Автоматизация проектирования в рэдтлоэлсктонике вычислительной технике. М., МДНТП, 1987, с.150-155.

f

9.Марчсшсо А.М., Щемелишш В.М. Алгоритм декомпозиции функционально - завершенных фрагментов БИС. - Электронная техника. Серия 3. Микроэлектроника, вып.1(121), 1987, с.56-61. Ю.Зверев С.А., Марченко А.М., Щемслшшн В.М. Структура системы АИСТ-Д синтеза топологии заказных БИС. Тезисы докл. конф. "Вцслчеипе САПР- путь совершенствования инженерного трупа и качества разработок", Винница, ВПИ, 19S7, с.31-32.

11.Зверев С.А., Марченко А.М., Щемелшнш В.М. Анализ возможностей синтеза топологии заказных БИС на микро-ЭВМ. Тезисы докл. конф. "Внедрение САПР- путь совершенствования инженерного труда н качества разработок", Винница, ВПИ, 1987, с.32-34.

12.Казеннов Г.Г., Марченко А.М., Щемелшнш В.М. Метод автоматического синтеза тополопщ заказных БИС. Тезисы докл. XII Всесоюзной £онф. но микроэлектронике. Мшгвуз СССР, ТГУ, Тбилиси, 1987, часть 1, с.229-230.

1 З.Марченко А.М., Щемелинин В.М. Параметрическая модель топологии заказных СБИС. - Техника средств связи. Се». Микр^лгктроипая аппаратура, и>т.1-2(8-9), 1987, с.44-48.

М.Марченко А.М., Щемелшнш В.М. Система автоматического синтеза тонологаи, адаптируемая к конструктивно - технологическим требованиям по проектированию заказных БИС. Тезисы докл. III ресн. конф. "Методологические и прикладные' аспекты систем автоматизации проектирования", АН УзССР, Ташкент, 1987, с.47-48. 15.Казенное Г.Г., Марченко А.М., Щемелшнш В.М. Исследование эффектишосга ашоршмов пли ш ой укладки элементов БИС. Электронная техника. Серия 3. Микроэлектроника,нып.1(125),1988,с.47-53. 1Ь.Ка^ешюв I.I'., Марченко A.M., Щемелинин В.М. Автоматически сшпез kiiwjioiuu закали« БИС на основе модели обобщенного фрагмента.

Тезисы докл. совещания "Интегрированная система автоматизации проектирования в Г.С.Р.", М., МИЗИ, 19S8, с.22-23. 17.3порсв С.Л., Марченко А.М., Щемелпшга В.М. Синтез топологии заказных БИС на ДВК. в сб.: Программное обеспечение САПР БИС, М., МИЭТ, 1988, с.71-76.

13.Лстафьеп В.Р., Марченко Л.М., Щемелппин В.М. Исследование эффектишюстп волнового алгоритма трассировки в обобщеппом фрагменте. Тезисы докл. Зональной кенф. "Автоматизация конструкторского проектирования РЭА н ЭВА", Пета, ППИ, 19SS, с.36-38.

19.Мзрчеп::о А.М., Смирнов Ю.Г., Щемелгтпп В.М. Критерия декомпозшвш заказных СБИС в задаче синтеза тсполопгл. Тезисы дскл. Зональной копф. "/автоматизация конструкторского проектирования РЭА п ЭВА". Пенза, ППИ, 19S8, с.40-42.

20.Казештов Г.Г., Марченко А.М., Щсмслшнш В.М. АИСТ - подсистема автоматического нерар?;пческого синтеза тополопш заказных БИС. -Электронная промышленность, N10, 1988, с.49-50.

21.Казепнов Г.Г., Марченко A.M., Шемелинст В.М. Сжатое тополопш при синтезе заказных БИС. Тезисы докл. школы - семинара "Актуалытыс проблемы создания интеллектуальных САПР РЭА и СБИС", Гурзуф. СП'-, 1989, с.135-139.

22.Каз«шов Г.Г., Марченко A.M., Щемелштн В.М. АвтоМапиесетгй синтез топологии заказных БИС. - Электронная техника. Серия 3. Микроэлектроника, выл.2(131), 1989, с,6-10.

23.Марченко А.М., Съторнов 10. Г., ГОемснишш В.М. Исслечопание алгоритмов декомпозиции элсктроппых схем. - ^псктронная техника. Серия 3. М!псроУлскгронггка, ekti.2(131). 1989, с.39-41.

24.Астэфьев В.Р., Марченко Л.М.. Щемелпшш В.М. Трассировка коммутлпгопных областей специальною виза. - Элсктротшая гомнг.л. Серия 3. Микроэлектроника. вг-пг.2(131), 19S9, с.44-46.

25.Казеынов Г. Г., Марченко A.M., Щемелшшн В.М. Подсистем автоматическою синтеза топологии заказных БИС. - Электронная техшт Серия 3. Микроэлектроника, вьш.2(131), 1989, с.69-72. 26.3верев С.А., Кузьменко Ю.В., Марченко А.М., Щемелшшн В.?»1 Система АИСТ-Д проектирования топологии БИС па ДВК. Подсистеи формирования библиотеки элементов В сб.: САПР БИС: Алгоритмы программы. Межвузовский сборник под ред. Г.Г.Казеннова, М., МИЭ1 1989, с.29-33.

27.Дорожкии A.A., Зверев С.А., Марченко А.М., Щемелишш В.М. Систем АИСГ-Д проектирования топологии БИС на ДВК. Структура п организаци доступа к информационным массивам. -В сб.: САПР БИС: Алгоритмы : программы. Межвузовский сборник под ред. Г.Г.Казеннова, М., МИЭ1

1989, с.24-29.

28.Зверев С.А., Марченко А.М., Щемелшшн В.М. Система АИСГ-J проектирования топологии БИС на ДВК. Подсистема подготовки входно; информации. В сб.: САПР БИС: Алгоритмы и программы. Межвузовски сборник под ред. Г.Г.Казеннова, М., МИЭТ, 1989, с.33-38.

29.Дорожкин А.А:, Марченко A.M., Щемелшшн В.М. Адаптационны] алгоритм размещения элементов БИС. В сб. САПР БИС: Проблеш разработки и применения. Межвузовский сборник под ред. Г.Г.Казеннова М„ МИЭТ, 1990, с.38-43.

30.Марчецко A.M., Щемелинин В.М. Критерий эффективности методо; синтеза топологии заказных БИС. В сб. САПР БИС: Проблемы разработы и применения. Межвузовский сборник под ред. Г.Г.Казеннова, М., МИЭТ

1990, с. 43-48.

31.Дорожк1щ A.A., Марченко А.М., Смирнов Ю.Г., Целибеева В.Н. Ще.иеляшш В.М. АИСГ: система синтеза тополопш заказных БИС ца ПК В сб.: Пригралшнис средства персональных компьютеров. Межвузовский сборник под ред. С.А.Зворева, М., МИЭТ, 1991, с.192-195.

32.Марчеш:о А.М., Смирнов Ю.Г., Щемелшшн В.М. АИСГ: система иерархического проектирования топологии захазпых БИС. Тезисы докл. Всесоюзной школы- семинара молодых ученых, Челябинск, 1991, N2, с.3-4.

33.Марчепко А.М., Смирнов Ю.Г. Самообучающийся метод трассировки заказных БИС. - Техника средств связи. Сер. Мпкроэлектроипая аппаратура, вып.1-2(14-15), 1991, с.Зб-41.

34.Марченко А.М., Смирнов Ю.Г. Декомпозиция фрагментов при автоматизированном иерархическом синтеза тополопш БИС. В сб. САПР БИС: Проблемы автоматизации, М., МИЭТ, 1991, с.76-80.

35.Астзфьев В.Р., Марченко А.И., Щемелшшн В.М. Силовой алгоритм планировки кристалла заказных БИС. В сб. САПР БИС: Проблешт автоматизации, М., МИЭТ, 1991, с.80-89.

36.Gennadiy G. Kazennov, Alexander М. Marclienko, Viktor M. Shchcmelmin. T!ie problem of intellectual routing in a special region. Proc. CCC'91, Sopron, Hungary, 1991.

37.A-M.Map'ieiiko, В.Н.Целибеева, В.М.Щемелилпп Интегрированная САПР заказных БИС на базе персональной ЭВМ. Учебное пособие под ред. Г.Г.Казенпова, М., МИЭТ, 1993.

ЗЗ.Марчепко А.М., Рудепко А.А., Щемелтпш В.М. Методы размещения п трассировки в задаче синтеза тополопш СБИС. - Электронная промышленность, N10 , 1993, с.75-83.

39.Казсшюв Г.Г., Мгрчгнко А.М. Автоматические системы проектирования сверхвысокофунгашопальных схем. Тезисы докл. XLIX Haj^iiioft сессии, посвящеплой дню Радио, М., 1994, часть 1, с.87-88.

40.Мпрчсшсо A.M., Розенфельд В.П., Со. пкпв М.А. И'с каитп'?: ■эффективности модифицированного силовою алгоритма имтирог-.п кристалла злказпмх СБИС. - Технология л конструирование л .■»шгкгрттс?. аппаратуре. N2. 1994.

41.Марченко А.М., Щемелншш В.М. Алгебраический метод трассировки двусшзной коммутационной области. - Труды НИИР, 1994,

42.Астафьев В.Р., Марченко А.М., Щемелшшн В.М. Силовой алгоритм планирован кристалла в системе автоматизированного проектирования тополопш заказных больших интегральных схем. - Труды НИИР, 1994.

43.Марченко А.М. Эволюционный алгоритм трасснронкн двусшзной коммутационной области. - Труды НИИР, 1994.

44.Марченко А М. Методология синтеза эскиза тополоши СБИС. - Труда НИИР, 1994.

45.Марчепко А.М. Алгоритм построения связывающего 'Дерева минимального сопрогаалетга. - Труды НИИР, 1994.

46.Марченко А.М. Иерархический метод трассировки эскиза заказной БИС. • Труды НИИР, 1994.

47. A.M.Marchenko. Evolutionary Wring Method for Full Custom VLSI Design. - In Proc. 4-th International Design Automation Workshop (IDÄW), June, 1994, Moscow,p.57-59.

48.Марченко A.M., Щемелншш В.М. Методы ко^лшящш конструкции заказных СБИС. - Учебное пособие под ред. Г.Г.Казенною, М., МИЭТ, 1994.

49.Марченко А.М. Основы теории эволюционного синтеза заказных СБИС. В сб. грангои ио Высшей Школе 1992г., М.,МГИЭТ,1994.

50. Анализ современных методов проектирования САПР СБИС, - Отчет о НИР/МИЭТ: Руководитель Г.Г.Казеннов, отв.нсп. А.М.Марчепко. - Шифр работ "Грильяж-84", N 01840087371, МИЭТ, 1986.

51. Исследование современных методов н алгоритмов схемотехнического и кшолошчсского синтеза фрагментов нерегулярных БИС. - Отчет о НШУМИЭТ: Руководитель А.Г.Соколов, отвлют. А-М.Марчеико. Шифр jMOон! -Ч оризот-Хб", N01810025707,МИЭТ,Ш'7.

52.Исследование н разработка МО и ПО подсистемы сют-еза топологии фрагментов БИС на базе ИГС "Кулои-Г. - Отчет о НИР/МИЭТ: Руководитель Г.Г.Каэепнов, ота.псп. Л.М.Марченко. Шифр работы

, "Горпзсят-88", N 01SS002460, МИЭТ.1938.

53.Исследованк- н разработка програ?,много сСссппения системы sOTcMiTTTKCsoro спптеза тополопш БИС. - От*;;г о НИР/МИЭТ: Руководитель Г.Г.Казеннов, отаисп. А.М.Марченко. Шифр работы "Гсрнзо:1т-89", N 01S900211547, МИЗТ,1989.

54.Разрзбо:псз л внедрение программного обеспечения подсистемы "ЛИСТ" агяолмтпчгсЕого синтеза тополопш БИС в САПР предприятия. Опет о НИР/МИЭТ: Руководитель Г.Г.Казеннов," отн-исл. Л.М.Мзрчеттко. Шифр работ "Горпзспт-90", N 01900045799, МИЭТ, 1990.

55.Разработка и внедрение мгршрута и программного обесиечснггч сквозного проектирования цифровых и апглоговых БИС. Опет о НИР/МИЭТ: Руководитель А.М.Марченко. Шифр ¡,j6otm "Грт;". N 8Ф20271.1992.

56.Дсрожкго1 A.A.. Казениов Г.Г., Марченко Л.М., Смирнов ЮЛ.. Щемелшнш В.М. Автоматизированный учебный курс "САПР топологии заказных БИС". - Каталог отраслевого фонда алгоритмов n программ НИИВО. М., вьш.8, 1991.

Заказ 389 Тираж 35 Обьем 2.4 5"Ч- изд-л. Отпечатано в типографии МТИЭТ ТУ,