Введение
Глава 1. Аналитический обзор алгоритмов трансформации топологического слоя СБИС для технологии двойного шаблона 14
1.1. Аналитический обзор задачи трансформации топологии СБИС для технологии двойного шаблона 14
1.2. Анализ параллельных алгоритмов обработки топологии слоя СБИС
1.2.1. Аналитический обзор применения высокопроизводительных вычислительных систем при проектировании и производстве СБИС 16
1.2.2. Аналитический обзор подходов и методов разбиения топологического слоя СБИС для последующей обработки на высокопроизводительных вычислительных системах 18
1.2.3. Анализ параллельных алгоритмов проверки конструкторско технологических ограничений 21
1.3. Анализ алгоритмов трансформации топологического слоя СБИС для технологии двойного шаблона 23
1.4. Аналитический обзор применения алгоритмов теории графов для трансформации топологического слоя СБИС для технологии двойного шаблона 35
1.5. Топологический слой СБИС с неманхэттенской геометрией 36
Выводы по Главе 1 39
Глава 2. Параллельные алгоритмы построения модели представления топологического слоя СБИС для трансформации для технологии двойного шаблона
2.1. Постановка задачи построения модели представления топологического слоя СБИС для трансформации для технологии двойного шаблона 43
2.2. Параллельный алгоритм построения графа противоречий для топологического слоя СБИС с манхэттенской геометрией 45
2.3. Алгоритм поиска противоречий для топологического слоя СБИС с манхэттенской геометрией на основе модифицированного алгоритма сканирующей прямой 49
2.4. Алгоритм построения графа противоречий для топологического слоя СБИС с неманхэттенской геометрией 56
2.5. Алгоритм поиска противоречий для топологического слоя СБИС с неманхэттенской геометрией на основе «оконных» запросов 61
Выводы по Главе 2 65
Глава 3. Параллельный алгоритм трансформации топологического слоя СБИС для технологии двойного шаблона на основе графовоймодели представления топологии 67
3.1. Параллельный алгоритм трансформации топологического слоя СБИС с произвольной геометрией для технологии двойного шаблона 67
3.2. Параллельный алгоритм раскраски графа противоречий в два цвета 72
3.3. Визуализация и аналитическая поддержка проектирования топологического слоя СБИС для технологии двойного шаблона 75
Выводы по Главе 3 78
Глава 4. Практическая реализация и экспериментальное исследование предложенных алгоритмов 80
4.1. Программа трансформации топологического слоя СБИС для технологии двойного шаблона Parallel DPLayout Migrator 80 Стр.
4.2. Экспериментальное исследование временной сложности разработанных параллельных алгоритмов с использованием Parallel DPLayout Migrator 84
4.3. Экспериментальное исследование трансформации топологии СБИС с использованием Parallel DPLayout Migrator 91
4.4. Экспериментальное исследование методов аналитической поддержки проектирования СБИС ПО
Выводы по Главе 4 115
Общие выводы и заключение 118
Список литературы
