Введение
1. Обзор и анализ алгоритмов сжатия топологии сбис 11
1.1 Постановка задачи сжатия 11
1.2 Классификация алгоритмов сжатия топологии СБИС 12
1.3 Одномерное сжатие 14
1.4 1.5-мерное сжатие 28
1.5 Двухмерное сжатие 32
1.6 Иерархическое сжатие 37
1.7 Выводы 39
2. Разработка подхода к задаче сжатия топологии СБИС ... 40
2.1 Постановка задачи 40
2.2 Подход к решению задачи 43
2.3 Пример процесса сжатия ячейки мультиплексора 45
2.4 Выводы 56
3. Разработка методов описания топологии СБИС на базе набора примитивов 57
3.1 Общие сведения 57
3.2 Разработка методов создания и описания примитивных геометрических объектов 59
3.3 Разработка метода описания слоев и конструкторских правил 75
3.4 Построение абстрактных объектов для компонентов СБИС 80
3.5 Разработка методики описания технологических правил для изготовления СБИС 83
3.6 Методика расчета основных параметров ячеек 88
3.7 Выводы 91
4. Разработка методов и алгоритмов модификации топологии сбис 92
4.1 Разработка алгоритма перемещения узла 92
4.1.1 Разработка алгоритма определения возможности перемещения узла 99
4.1.2 Разработка алгоритма построения очереди примитивов для модификации топологии 111
4.2 Определение временной сложности алгоритмов модификации топологии 122
4.3 Выводы 123
5. Разработка алгоритма двухмерного сжатия топологии сбис на основе метода имитации отжига 124
5.1 Общие сведения 124
5.2 Разработка алгоритма сжатия топологии СБИС на основе метода имитации отжига 127
5.3 Выбор целевой функции 130
5.4 Выводы 135
6. Экспериментальное исследование разработанного алгоритма сжатия топологии СБИС 136
6.1 Выбор параметров целевой функции 136
6.2 Выбор значений управляющих параметров процесса имитации отжига 144
6.3 Определение временной сложности алгоритма сжатия топологии СБИС 146
6.4 Сравнение предложенного алгоритма с аналогами 153
6.5 Выводы 154
Заключение 156
Литература
