автореферат диссертации по электронике, 05.27.01, диссертация на тему:Разработка и исследование методов проектирования цифровых заказных СБИС

ВВЕДЕНИЕ.

1. МЕТОДЫ ТОПОЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ ЗАКАЗНЫХ СБИС.

1.1. Методология синтеза топологии на основе адаптированной к САПР элементной базы.

1.2. Планарно совмещенные КМОП-элементы.

1.3. Алгоритмы размещения элементов.

1.4. Метод мозаичного синтеза топологии заказных СБИС.

1.5. Методы оптимизации топологии.

1.6. Выводы.

2. РАЗРАБОТКА ПРИНЦИПОВ ПОСТРОЕНИЯ КОНСТРУКЦИЙ

АДАПТИРОВАННЫХ К САПР ЭЛЕМЕНТОВ.

2.1. Двухступенчатый логический элемент.

2.2. Вспомогательные элементы для гибкой цоколевки блоков СБИС.

2.3. Топологические микрофрагменты для уплотнения блоков СБИС.

2.4. Топологические микрофрагменты для изгиба элементов.

2.5. Топологические микрофрагменты для изгиба блоков.

2.6. Четырехсторонние логические элементы.

2.6.1. Принципы построения планарно совмещенных элементов СБИС.

2.6.2. Конструкции ПСМОП-элементов.

2.6.2.1. Структура ПСМОП.

2.6.2.2. Топология ПСМОП-элементов.

2.6.3. Разработка и исследование электрических моделей ПСМОП-элементов 58 2.6.3 .1. Принцип работы ПСМОП.

2.6.3.2. Эквивалентная электрическая модель.

2.6.3.3. Сравнительный анализ результатов моделирования ПСМОП-элементов.

2.6.4. Модели оценки занимаемой площади фрагментов СБИС на основе

ПСМОП-элементов.

2.7. Выводы.

3. РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТОДОВ СИНТЕЗА ТОПОЛОГИИ ЗАКАЗНЫХ СБИС.

3.1. Методы размещения элементов и блоков СБИС.

3.1.1. Алгоритм размещения разногабаритных блоков СБИС, основанный на методах имитации эволюции.

3.1.1.1. Разработка способа кодирования данных о размещении блоков.

3.1.1.2. Декодирование хромосомы и построение топологии.

3.1.1.3. Разработка генетических операторов.

3.1.1.4. Генетический алгоритм и целевая функция.

3.1.1.5. Сравнительный анализ на основе экспериментальных данных.

3.1.2. Релаксационный метод двумерного размещения элементов СБИС.

3.1.3. Релаксационный метод одномерного размещения элементов СБИС

3.2. Модифицированный метод мозаичного синтеза топологии заказных СБИС.

3.3. Модифицированная методология синтеза блоков СБИС на основе элементов второго уровня иерархии.

3.4. Метод экстракции параметров МОП-транзисторов для анализа и верификации топологии.

3.5. Выводы.

4. РАЗРАБОТКА МЕТОДОВ ОПТИМИЗАЦИИ ТОПОЛОГИИ ЭЛЕМЕНТОВ И БЛОКОВ СБИС.

4.1. Метод изгиба элементов.

4.2. Метод изгиба блоков.

4.3. Метод вертикального сжатия топологии блоков СБИС.

4.4. Метод горизонтальной сжатия топологии блоков СБИС.

4.5. Выводы.

5. ВНЕДРЕНИЕ И ИСПОЛЬЗОВАНИЕ РЕЗУЛЬТАТОВ РАБОТЫ.

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

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

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

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

Современные технология и задачи проектирования предъявляют к САПР СБИС следующие требования /1-3/:

1) необходимость решать задачи большой размерности, число элементов - десятки миллионов;

2) качество результата должно быть сопоставимо с ручным проектированием топологии;

3) временной отрезок проектирования - несколько недель.

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

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

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

Существующие в настоящее время системы синтеза топологии интегральных схем рассчитаны, как правило, на мощные вычислительные ресурсы и повышенный уровень экономических и временных затрат на проектирование /1,4/.

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

- необходимо наличие библиотек элементов, оптимизированных под применяемые методы синтеза;

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

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

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

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

В настоящее время актуальными в практическом плане являются алгоритмы решения задачи размещения, т.к. они в большой степени определяют качество топологических вариантов кристалла /3/. Наиболее перспективным подходом к ее решению можно назвать релаксационные (силонаправленные) и случайно-направленные методы (имитации эволюции).

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

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

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

Для достижения поставленной цели в работе решались следующие основные задачи:

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

- разработка и исследование принципов построения и моделей планарных элементов на совмещенных МОП-транзисторах, обеспечивающих плотность размещения до 108 вентилей на см2;

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

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

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

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

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

Научная новизна диссертационной работы:

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

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

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

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

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

6.Разработан и исследован метод экстракции параметров МОП-транзисторов из топологии интегральной схемы.

7.Разработаны методы топологической оптимизации элементов и блоков СБИС, построенных на основе АЭБ.

Практическая значимость диссертационной работы.

В соответствии с предложенными методами применительно к заказным СБИС на основе адаптированной к САПР элементной базы разработаны алгоритмы и программы размещения и трассировки элементов в блоке, алгоритмы и программы размещения блоков, алгоритм и программа синтеза топологии блоков, алгоритм и программа просмотра и редактирования топологии СБИС. Достигнуто значительное улучшение качества проектирования (от 20 % до 80 % по площади) элементов и фрагментов СБИС по сравнению с алгоритмами и программами, созданными на основе традиционных методов проектирования.

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

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

Разработанный пакет программ топологического проектирования, включающий в себя модули размещения элементов и блоков, модули трассировки внутри- и межблочных соединений, модуль синтеза топологии из ее символьного описания, модуль расчета надежности резервируемой системы, модуль выбора метода резервирования, а также модуль просмотра и редактирования графического представления топологии, частично используется в научно-конструкторском бюро вычислительных систем (НКБ ВС, г. Таганрог) и в учебном процессе ТРТУ (г. Таганрог).

Основные результаты диссертационной работы обсуждались и были одобрены на Всероссийской научной конференции студентов и аспирантов

Радиоэлектроника, микроэлектроника, системы связи и управления" (РЭС-97) (Таганрог, 1997 г.), Всероссийских научно-технических конференциях с международным участием "Актуальные проблемы твердотельной электроники и микроэлектроники" (ПЭМ-97, ПЭМ-98) (Дивноморское, 1997, 1998 гг.), Ежегодной научно-технической конференции студентов и аспирантов вузов России «Радиоэлектроника и электротехника в народном хозяйстве» (Москва, 1998 г.), на V Ежегодной научно-технической конференции студентов и аспирантов вузов России «Радиоэлектроника, электротехника и энергетика» (Москва, 1998 г.), XXVI Юбилейной Международной конференции и дискуссионном научном клубе «Новые информационные технологии в науке, образовании, телекоммуникации и бизнесе» (IT+SE'98) (Ялта-Гурзуф, 1998 г.), на XXXXIII-XXXXVI научно-технических конференциях ТРТУ (Таганрог, 1998

- 2001 гг.), Всероссийской НТК «Компьютерные технологии в науке, проектировании и производстве» (Нижний Новгород, 1999 г.), на Международных научно-технических конференциях "Актуальные проблемы твердотельной электроники и микроэлектроники" (ПЭМ-99, ПЭМ-2000) (Дивноморское, 1999, 2000 гг.), на V Всероссийской научно-технической конференции студентов и аспирантов «Техническая кибернетика, радиоэлектроника и системы управления» (КРЭС-2000) (Таганрог, 2000 г.), на 3-й международной НТК «Электроника и информатика - XXI век» (Москва, 2000 г.).

По результатам диссертационной работы опубликовано 24 печатные работы, 10 отчетов по НИР.

Основные положения и результаты, выносимые на защиту:

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

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

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

1. МЕТОДЫ СИНТЕЗА ТОПОЛОГИИ СБИС

Результаты работы, используемые при выполнении научно-исследовательских работ НКБ ВС (г. Таганрог) (см. акты и справки в приложении):

- маршрут проектирования СБИС на основе библиотеки элементов AMS-0,8 мкм для САПР Leonardo Spectrum;

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

- проект БИС арбитра шин многопроцессорной вычислительной системы, выполненный на библиотеке элементов НР-0,5 мкм;

- БИС арбитра шин для многопроцессорной вычислительной системы на основе БМК серии 5503ХМ2;

-БИС арбитра шин для многопроцессорной вычислительной системы на основе ПЛИС;

-аттестованная на соответствие нормативно-технической документации программа расчета надежности систем с резервированием "Relsys", в основе которой лежат предложенные в рамках НИР 13001 модели надежности;

-программа «Оптимум» для определения оптимальной кратности резервирования на основе предложенных в рамках НИР 13001 моделей надежности.

В учебный процесс вуза внедрены (см. акты в приложении):

- методика синтеза топологии заказных СБИС на основе СМОП-элементов, генетический алгоритм размещения блоков заказных СБИС, методика проектирования полузаказных СБИС на основе БМК с использованием САПР ASCT, включены в курсы лекций «Проектирование специализированных СБИС», «Методы оптимизации и топологического проектирования БИС», «Конструирование и технология микросхем», в лекционный раздел «Особенности методик проектирования БИС для экстремальных условий эксплуатации»;

- методика проектирования интегральных схем с использованием программы ITM, методика описания проектов СБИС с использованием языка VHDL, включены в курсы лекций «Проектирование специализированных СБИС», «Методы оптимизации и топологического проектирования БИС», «Конструирование и технология микросхем» и в методические руководства «Проектирование интегральных схем с использованием программы 1ТМ» /111/, «Описание проектов СБИС с использованием языка VHDL» /100/;

- алгоритм и программа "RELSYS" расчета надежности систем с гибким резервированием /112-115/, метод, алгоритм и программа «Оптимум» оптимального резервирования микросистем высокой надежности и живучести, включены в курсы лекций «Проектирование специализированных СБИС», «Методы оптимизации и топологического проектирования БИС», «Конструирование и технология микросхем».

ЗАКЛЮЧЕНИЕ

Основными результатами диссертационной работы являются:

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

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

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

- разработаны принципы построения конструкций планарных элементов на совмещенных МОП-транзисторах;

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

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

- разработаны и исследованы модифицированные методы мозаичного и АЭБ синтеза топологии заказных СБИС;

- разработан и исследован метод экстракции параметров МОП-транзисторов из топологии интегральной схемы;

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

- разработаны и исследованы методы вертикального и горизонтального сжатия топологии блоков СБИС, построенных на основе АЭБ.

В соответствии с предложенными методами применительно к заказным СБИС на основе адаптированной к САПР элементной базы разработаны алгоритмы и программы размещения и трассировки элементов в блоке,

163 алгоритмы и программы размещения блоков, алгоритм и программа синтеза топологии блоков, алгоритм и программа просмотра и редактирования топологии СБИС. Достигнуто значительное улучшение качества проектирования (от 20 % до 90 % по площади) элементов и фрагментов СБИС по сравнению с алгоритмами и программами, созданными на основе традиционных методов проектирования.

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

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

1. Селютин В.А. Автоматизированное проектирование топологии БИС. М.:

2. Радио и связь, 1983. 112 с.

3. Абрайтис Л.Б. Автоматизация проектирования топологии цифровых интегральных микросхем. М.: Радио и связь, 1985. - 200 с.

4. Петренко А.И., Сыпчук П.П., Тетельбаум А.Я., Иванников А.Д., Саватьев

5. В.А. Автоматизация конструирования больших интегральных микросхем. Киев: Вища школа. Головное изд-во, 1983. - 312 с.

6. Морозов К.К., Одиноков В.Г., Курейчик В.М. Автоматизированное проектирование конструкций радиоэлектронной аппаратуры: Учеб. пособия для вузов. М.: Радио и связь, 1983. - 280 е., ил.

7. Коноплев Б.Г. Проектирование СБИС и их применение в ЭВА. Часть 2.

8. Таганрог: ТРТИ, 1991. 45 с.

9. Щемелинин В. М. Методология мозаичного синтеза конструкций сложныхэлектронных приборов // Изв. вузов. Электроника. 1997. № 3-4. - с. 69-75.

10. Курейчик В.М. Генетические алгоритмы / ТРТУ. Таганрог: Изд-во ТРТУ,1998.-240 е.: ил.

11. Коноплев Б. Г., Астахов А. И. Методология автоматизированного проектирования микротопологии фрагментов СБИС // Изв. вузов. Радиоэлектроника. 1988.-т. 31.-№9.- с. 24-31.

12. Ramachandran К., Cordell R.R., Daly D.F., Deutsch D.N., Kwan A.F. SYMCELL A Symbolic Standard Cell System // IEEE Journal of Solid-State Circuits, Vol. 26, N. 3, March 1991. p. 449-452.

13. Lillis J., Buch P. Table-Lookup Methods for Improved Perfomance-Driven Routing / DAC 98, San Francisco, CA USA, 1998. 6 p.

14. Dai W.M., Kuh E.S. Simultaneous floor planning and global routing for hierarchical building-block layout / IEEE Trans. Computer-Aided Design, May 1987. vol. CAD-6. - pp. 828-837.

15. Бубенников A.H., Зыков A.B., Ракитин B.B. Численное моделирование планарных совмещенных МОП-структур для низковольтных быстродействующих УБИС // Изв. вузов. Электроника. 1999. № 1-2. - с. 79-85.

16. Ракитин В.В., Филиппов Е.И., Пензин О.Ю. Планарные элементы на совмещенных МОП-транзисторах // Микроэлектроника. 1998. том 27, № 3. - с. 190-193.

17. Ракитин В.В., Филиппов Е.И. Моделирование элементов СБИС на совмещенных вертикальных МОП-транзисторах // Микроэлектроника. 1996. -том 25, №2.-с. 112-115.

18. Авторское свидетельство № 845692 от 06.03.81: Интегральный инвертор /

19. Коноплев Б.Г. Приоритет от 04.01.80.

20. Dally W.J., Chang A. The Role of Custom Design in ASIC Chips. DAC2000, Los

21. Angeles, California, 2000.

22. Koide Т., Wakabayashi S., Yoshida N. Pin Assignment with Global Routing for

23. VLSI Building Block Layout // IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems. Vol. 15, N. 12, December 1996. p. 15751582.

24. Лебедев Б.К., Мухлаев A.B. Размещение элементов БИС с использованиемпринципов адаптации. В кн.: Проблемы создания и развития интегрированных автоматизированных систем в проектировании и производстве. М.: Радио и связь, 1987. с. 97-98.

25. Bazargan К., Kim S., Sarrafzaden М. Nostradamus: A Floorplaner of Uncertain

26. Designs / IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, April 1999. Vol. 18, NO. 4. - pp. 389-397.

27. Xu J., Guo P.-N., Cheng C.-K. Sequence-Pair approach for Rectilinear Module

28. Placement / IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, April 1999. Vol. 18, NO. 4. - pp. 484-493.

29. Xu J., Guo P.N., Cheng C.K. Rectilinear block placement using sequence-pair /

30. Proc. 1998 АСМУ1ЕЕЕ Int. Symp. on Physical Design, Monterey, CA, Apr. 6-8, 1998.-pp. 173-178.

31. Курейчик B.M. Математическое обеспечение конструкторского и технологического проектирования с применением САПР: Учеб. для вузов. М.: Радио и связь, 1990. - 352 е.: ил.

32. Ведерникова О.Г. Разработка и исследование комбинированного алгоритмагенетического поиска и имитации отжига для задачи размещения элементов СБИС: Дис. к.т.н.: 05.13.12/РГА сельхозмаш. Ростов н/Д, 1999. - 152 е.: ил.

33. Курейчик В.В. Перспективные архитектуры генетического поиска. // Перспективные информационные технологии и интеллектуальные системы. -2000. №1. - URL: http:Wwww.tsure.ru.

34. Breuer М.А., Kumar A. A. Methodology for custom VLSI layout // IEEE Transaction on circuit and systems. 1983. Vol.CAS-30, № 6, - p. 358-364.

35. Yim J.-S., Kyung C.-M. Reduction Cross-Coupling among Interconnect Wires in

36. Deep-Submicron Datapath Design. DAC99. New Orleans, Louisiana, 1999.

37. Pedram M., Marek-Sadowska M., Kuh E. Floorplanning with pin assignment /

38. Proc. Int. Conf. on Computer-Aided Design, 1990. pp. 98-101.

39. Kahng A.B., Robins G. Singh A. Zelikovsky A. Filling Algoritnms and Analysesfor Layout Density Control / IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, April 1999. Vol. 18, NO. 4. - pp. 445-461.

40. Vittal A., Marek-Sadowska M. Crosstalk Reduction for VLSI / IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, March 1997. Vol. 16, NO. 3. - pp. 290-297.

41. Waring T.G., Allan G.A., Walton A.J. Integration of DFM Techniques and Design Automation / In IEEE Workshop on Defect and Fault Tolerance in VLSI Systems, 1996. pp. 1-8.

42. Sarrafzadeh M. Transforming an arbitrary floorplan into a sliceable one / Proc. Int. Conf. on Computer-Aided Design, IEEE/ACM, 1993. pp. 386-389.

43. Wong D.F., Sakhamuri P.S. Efficient floorplan area optimization / Proc. Design

44. Automation Conf., 1989. pp. 586-589.

45. Cai Y., Wong D.F. On Shifting Blocks and Terminals to Minimize Channel Density // IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems. Vol. 13, N. 2, February 1994. p. 178-186.

46. Сырцов И.А. Алгоритм сжатия топологии СБИС на основе силовой модели

47. Изв. вузов. Электроника. 1999. № 6. - с. 69-76.

48. Коноплев Б. Г., Рындин Е. А. Оценка эффективности использования элементов с "гибкой цоколевкой" выводов для проектирования заказных СБИС // Изв. вузов. Электроника. 1997. № 5. - с. 57-62.

49. Рындин Е.А. Разработка и исследование методов моделирования адаптированных к САПР элементов специализированных СБИС для интегральных радиоэлектронных устройств: Дис. к.т.н.: 05.27.05/ ТРТУ. Таганрог, 1997. -239 е.: ил.

50. Пономарев М.Ф., Коноплев Б.Г. Базовые матричные кристаллы и программируемые логические матрицы. М.: Высшая школа, 1987.

51. Пономарев М.Ф., Коноплев Б.Г. Конструирование и расчет микросхем и микропроцессоров. М.: Радио и связь, 1986.

52. МОП-СБИС. Моделирование элементов и технологических процессов. /Подред. П.Антонетти, Д.Антониадиса, Р.Даттона, У.Оулдхема. Пер. с англ. В.Л.Кустова, В.М.Петрова, О.В.Селляховой. М.: Радио и связь, 1988. -496 е.: ил.

53. Пономарев М.Ф. Конструкции и расчет микросхем и микроэлементов ЭВА:

54. Учеб. пособ. для вузов. М.: Радио и связь, 1982. - 288 е., ил.

55. Быстродействующие матричные БИС и СБИС. Теория и проектирование. /Б.Н.Файзулаев, И.И.Шагурин, АН.Кармазинский и др.; Под общей редакцией Б.Н.Файзулаева и И.И.Шагурина. М.: Радио и связь, 1989. - 304 е.: ил.

56. Алексенко А.Г., Шагурин И.И. Микросхемотехника: Учеб. пособие для вузов. М.: Радио и связь, 1990. - 496с.

57. Валиев К.А., Кармазинский А.Н., Королев М.А. Цифровые интегральныесхемы на МДП-транзисторах. М.: Сов. радио, 1971. - с. 384.

58. Угрюмов Е.П. Проектирования элементов и узлов ЭВМ: Учеб. пособие длявузов. М.: Высшая школа, 1987. - 318 с.

59. Ковалев А.В., Коноплев Б.Г. Метод мозаичного синтеза топологии заказных

60. СБИС // Известия вузов. Электроника.- М.: Радиоэлектроника, № 4, 1999. -с. 52-57.

61. Ковалев А.В., Коноплев Б.Г. Синтез топологии заказных БИС на основе фрагментов с «плавающими контактами» // Известия ТРТУ. Специальный выпуск «Материалы 44-й научно-технической конференции». Таганрог: Изд-во ТРТУ, 1999. №2(12). - с. 142.

62. Ковалев А.В., Коноплев Б.Г. Метод сжатия топологии субблоков заказных

63. СБИС // Тезисы докладов V ежегодной НТК студентов и аспирантов «Радиоэлектроника, электротехника и энергетика». Москва, 1998. - с. 58.

64. Ковалев А.В., Логические элементы для деформируемых субблоков заказных СБИС // Труды VI Международной научно-технической конференции «Актуальные проблемы твердотельной электроники и микроэлектроники» (ПЭМ-99). Дивноморское, 1999. - с. 151.

65. Ковалев А.В. Четырехсторонние логические элементы заказных СБИС // Известия ТРТУ. Специальный выпуск «Материалы 46-й научно-технической конференции». Таганрог: Изд-во ТРТУ, 2001. №1(19). - с. 95.

66. Шалимова К.В. Физика полупроводников: Учебник для вузов. 3-е изд., перераб. и доп. М.: Энергоатомиздат, 1985. - 392 е., ил.

67. Спиридонов Н.С. Основы теории транзисторов. К.: Техника, 1976. - 300 е.,ил.

68. Автоматизация проектирования БИС. В 6 кн.: Практ. пособие. Кн. 5. В.Я.

69. Кремлев. Физико-топологическое моделирование структур элементов БИС./Под ред. Г.Г. Казеннова. М.: Высш. шк., 1990. - 144 е., ил.

70. Фролов А.Д. Теоретические основы конструирования и надежности радиоэлектронной аппаратуры. Учебник для радиотехнич. специальностей вузов. М.: Высш. шк., 1970. - 488 е., ил.

71. Носов Ю.Р., Петросян К.О., Шилин В.А. Математические модели элементовинтегральной микроэлектроники. М.: Сов. радио, 1976. - 304 е., ил.

72. Бубенников А.Н. Моделирование интегральных микротехнологий приборови схем. М.: Высшая школа, 1989.

73. Шагурин И.И., Петросянц К.О. Проектирование цифровых микросхем наэлементах инжекционной логики. М.: Радио и связь, 1984. - 232 е., ил.

74. Новиков В.В. Теоретические основы микроэлектроники: Учеб. пособие длярадиотех. спец. вузов. М.: Высшая школа, 1972. - 352 е., ил.

75. Березин А.С., Мочалкина О.Р. Технология и конструирование интегральныхмикросхем ./Под ред. И.ПСтепаненко. М.: Радио и связь, 1983. - 232 е., ил.

76. Броудай И., Мерей Д. Физические основы микротехнологии: Пер. с англ.

77. М.: Мир, 1985. 327 е., ил.

78. Абрамов И.И., Харитонов В.В. Численное моделирование элементов интегральных схем./Под ред. А.Г. Шашкова. Мн.: Выш. шк., 1990. - 224 е., ил.

79. Коледов JI.A., Волков В.А., Докучаев Н.И. и др. Конструирование и технология микросхем. М.: Высш. шк., 1984. - 231 е., ил.

80. Степаненко И.П. Основы микроэлектроники: Учеб. пособие для вузов. М.:

81. Сов. радио, 1980. 424 е., ил.

82. Onodera Н., Taniguchi Y., Tamaru К. Branch-and-Bound Placement for Building

83. Block Layout, DAC, 1991. pp. 433-439.

84. Murata H., Fujiyoshi K., Nakatake S., Kajatani Y. Rectangular-Packing-Based

85. Module Placement, ICCAD, 1995. pp. 472-479.

86. Nakatake S., Fujiyoshi K., Murata H., Kajatani Y. Module Placement on BSG

87. Structure and 1С Layout Applications, ICCAD, 1996. pp. 484-491.

88. Hong X., Huang G., Cai Y., Gu J., Dong S., Cheng C.-K., Gu J. Corner Block1.st: An Effictive and Efficient Topological Representation of Non-Slicing Floorplan. DAC2000, Los Angeles, California, 2000.

89. Guo P.N., Cheng C.K., Yoshimura T. An O-Tree Representation of Non-Slicing1. Floorplan, DAC 36,1999.

90. Ковалев A.B. Описание положения блоков СБИС древовидной структурой //

91. Тезисы докладов V всероссийской научной конференции студентов и аспирантов «Техническая кибернетика, радиоэлектроника и системы управления» (КРЭС-2000). Таганрог: ТРТУ, 2000. - с. 228.

92. Ковалев А.В. Структура представления данных о размещении блоков СБИС

93. Электроника и информатика XXI век. Третья Международная научно-техническая конференция: Тезисы докладов. - М.: МИЭТ, 2000. - 230 с.

94. Knuth D.E. The Art of Computer Programming, 2nd Ed., Vol. 1, Addison-Wesley

95. Publishing Co., 1973. pp. 385-395.

96. Aktuna M., Carley R.L. Rutenbar Device-Level Early Floorplanning Algorithmsfor RF Circuits / IEEE Trans. Conputer-Aided Design, 1999. vol. 4.

97. Ковалев A.B., Коноплев Б.Г. Генетический алгоритм размещения разногабаритных блоков СБИС // Перспективные информационные технологии и интеллектуальные системы. Таганрог: ТРТУ, 2001. - № 1. - с. 78-84.

98. Chang Y.-C., Chang Y.-W., Wu G.-M., Wu S.-W. B*-Trees: A New Representation for Non-Slicing Floorplans, DAC 37,2000.

99. Курейчик B.M., Глушань B.M., Щербаков Л.И. Комбинаторные аппаратныемодели и алгоритмы в САПР. М.: Радио и связь, 1990. - 216 с.

100. Сырцов И.А., Загидуллин М.Р. Векторная модель макротрассировки сигнальных цепей в иерархических системах проектирования топологии СБИС // Изв. вузов. Электроника. 1999. № 3. - с. 73-80.

101. Torki К. Deep Sub-Micron Technologies from CMP Service, ICN98, 1998. p.3.5(c).

102. Eaglesham D.J. 0.18 um CMOS and Beyond. DAC99. New Orleans, Louisiana,1999.

103. Torki K., Saulnier S. Accurate Timing Modeling And Design-Kit Development

104. For A Sub-Micron CMOS Technology, Kluwer Academic Publishers. Microelectronics Education. p. 239-242.

105. Ou S.-L., Pedram M. Timing-driven lacement Based on Partitioning with Dynamic Cut-net Control, DAC 2000, Los Angeles, California, 2000.

106. Aktuna M., Rutenbar R.A. Device-Level Early Floorplanning Algorithms for RF

107. Circuits // IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems. April 1999. Vol. 18, N. 4. - p. 375-387.

108. Su H.-P., Wu A. C.-H. A Timing-Driven Soft-Macro Placement and Resynthesis

109. Method in Interaction with Chip Floorplaning // IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems. April 1999. Vol. 18,N. 4.-p. 475-483.

110. Eisenmann H., Johannes F.M. Generic Global Placement and Floorplanning. DAC98. San Francisco, California, 1998.

111. Cong J., Pan D.Z. Interconnect Estimation and Planning for Deep Submicron Designs. DAC2000, Los Angeles, California, 2000.

112. Ковалев A.B., Коноплев Б.Г. Метод мозаичного синтеза топологии заказных

113. СБИС // Изв. вузов. Электроника. 1999. № 4. - с. 52-57.

114. Ковалев А.В., Коноплев Б.Г. Автоматизированное проектирование фрагментов заказных СБИС // Известия ТРТУ. Специальный выпуск «Материалы 43-й научно-технической конференции». Таганрог: ТРТУ, 1998. №3(9). -с. 145-146.

115. Данилин А.А., Щемелинин В.М. Программная реализация трассировки свичбокса // Изв. вузов. Электроника. 1997. № 3-4. - с. 75-79.

116. Tseng H.-P., Scheffer L., Sechen С. Timing and Crosstalk Driven Area Routing.

117. DAC98. San Francisco, California, 1998.

118. Хоровиц П., Хилл У. Искусство схемотехники: В 3-х томах: Т.1: Пер. с англ.- 4-е изд. М.: Мир, 1993. - 371 с.

119. Исследование методов проектирования высоконадежных микроэлектронных компонент базовой вычислительной системы / Отчет по НИР, ГР № 01.9.80 001856, инв. № 02990001955, рук. НИР Коноплев Б.Г., отв. исполнитель Ковалев А.В. Таганрог: ТРТУ, 1998. - 136 с.

120. Исследование методов проектирования высоконадежных микроэлектронных компонент базовой вычислительной системы / Отчет по НИР, ГР № 01.9.80 001856, рук. НИР Коноплев Б.Г., отв. исполнитель Ковалев А.В. -Таганрог: ТРТУ, 1999. 62 с.

121. Отработка маршрутов проектирования СБИС видеопроцессора для анализаи обработки изображений в реальном масштабе времени / Отчет по НИР, ГР № 01.20.007388, рук. НИР Коноплев Б.Г., отв. исполнитель Ковалев А.В. Таганрог: ТРТУ, 2000. - 37 с.

122. Рубцов В.П., Захаров В.П., Жижко В.А. Автоматизация проектирования больших интегральных схем. Киев: Техника, 1980. - 231 с.

123. Абрайтис Л.Б., Блонкис И.С. Автоматизированный метод синтеза топологииинтегральных схем. В кн.: Вычислительная техника. - Каунас, 1979. т. 12, с. 124 -128.

124. Мелихов А.Н., Бернштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств. М.: Наука, 1974. - 303 с.

125. Руководство к лабораторной работе «Моделирование специализированных СБИС с использованием языка VHDL". -Таганрог: ТРТУ, 2000. 20 с.

126. Баталов Б.В., Осипов Л.Б., Шепелев В.А. Проверка топологии интегральных схем с помощью ЭВМ. Микроэлектроника. Сб. статей / Под ред. Ва-сенкова А.А. -М.: Сов. радио, 1974, вып. 7, с. 133-143.

127. Разработка и исследование моделей и методов моделирования субмикронных элементов СБИС экстремальной электроники / Отчет по НИР, ГР № 01.9.90 003316, инв. № 02.20.00 00070, рук. НИР Коноплев Б.Г., исполнитель Ковалев А.В. Таганрог: ТРТУ, 1999. - 60 с.

128. Руководство к лабораторной работе «Проектирование специализированных СБИС на основе ПЛИС с использованием программы САПР MENTOR GRAPHICS". -Таганрог: ТРТУ, 2000. 43 с.

129. Руководство к лабораторной работе «Графический редактор электрических схем в САПР MENTOR GRAPHICS". -Таганрог: ТРТУ, 2000. 25 с.

130. Руководство к лабораторной работе «Работа в графической среде X-Window операционной системы HP-UX". -Таганрог: ТРТУ, 2000. 37 с.

131. Казеннов Г.Г. Структура, основные требования и принципы построения систем автоматизированного проектирования микроэлектронных приборов. М.: Машиностроение, 1978. - 64 с.

132. Петренко А.И. Основы автоматизации проектирования. Киев: Техника, 1982.-256 с.

133. Mehta D.P., Blust G. Corner Stitching for Simple Rectilinear Shapes // IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems. February 1997. Vol. 16, N. 2. - p. 186-194.

134. Методическое пособие «Проектирование интегральных схем с использованием программы ITM". -Таганрог: ТРТУ, 1998. 38 с.

135. Разработка высокопроизводительных вычислительных микросистем высокой надежности и живучести на основе суперкристаллов / Отчет по НИР, ГР № 01.9.80 001338, рук. НИР Коноплев Б.Г., исполнитель Ковалев А.В. -Таганрог: ТРТУ, 1998. 130 с.

136. Разработка и исследование методов проектирования цифровых систем высокой надежности и живучести на основе суперкристаллов / Отчет по НИР, ГР № 01.9.60 004250, рук. НИР Коноплев Б.Г., исполнитель Ковалев А.В. -Таганрог: ТРТУ, 1998. 38 с.

137. Разработка высокопроизводительных вычислительных микросистем высокой надежности и живучести на основе суперкристаллов / Отчет по НИР, ГР № 01.9.80 001338, рук. НИР Коноплев Б.Г., исполнитель Ковалев А.В. -Таганрог: ТРТУ, 1999. 79 с.

138. Коноплев Б.Г., Савостин С.Н., Скоредов О.Б., Астахов А.И. Кремниевые компиляторы как средство проектирования СБИС // Зарубежная электронная техника. 1987. №7. - с. 3-34.

139. Апанович З.В., Марчук А.Г. Современные стили проектирования и алгоритмы размещения при проектировании СБИС // Системная информатика. Проблемы современного программирования. Вып. 1. Новосибирск: Наука, Сибирское отделение, 1997. - с. 260-292.

140. Лебедев Б.К. Адаптация в САПР / ТРТУ. Таганрог: Изд-во ТРТУ, 1999. -160 с.

141. Wong D.F., Liu C.L. Floorplan design for rectangle and L-shaped modules / Proc. IEEE Int. Conf. on Computer-Aided Design, 1987. pp. 520-523.

142. Автоматизация проектирования БИС. В 6 кн.: Практическое пособие. Кн.4. Г.Г. Казеннов, В.М. Щемелинин. Топологическое проектирование нерегулярных БИС / Под ред. Г.Г. Казеннова. М.: Высш. шк., 1990. - 110 е.: ил.176