Содержание
Введение
Глава 1. Проблемы математического и программного обеспечения топологического проектирования СБИС
1.1. Тенденции развития математических и программных средств автоматизации топологического проектирования
1.2. Проблемы построения специализированных графовых моделей
1.3. Использование диаграмм Вороного в графовых моделях существующие и потенциальные области применения
1.4. Выводы
Глава 2. Динамический алгоритм построения абстрактной диаграммы Вороного
2.1. Определения диаграммы Вороного
2.2. Методы построения диаграмм Вороного
2.3. Абстрактная диа1рамма Вороного
2.4. Основная идея динамического алгоритма
2.5. Инкрементальный алгоритм Кляйна
2.6. Удаление объекта из ЛДВ и динамический алгоритм
2.7. Анализ динамического алгоритма
2.8. Выводы
Глава 3. Использование динамического алгоритма в системах проверки, исправления и сжатия топологии СБИС
3.1. Постановка задачи
3.2. Метод построения графа ограничений на основе диаграммы Вороного
3.3. Анализ эффективности метода
3.4. Анализ избыточности графа ограничений
3.5. Выводы
Глава 4. Использование динамического алгоритма в системе глобальной трассировки и оценки суммарной длины соединений СБИС
4.1. Постановка задач и
4.2. Метод построения графа трассировки на основе диаграммы Вороного
4.3. Анализ эффективности метода
4.4. Анализ избыточности модели на основе диаграммы Вороного по сравнению с сеточными моделями
4.5. Анализ точности модели на основе диаграммы Вороного по сравнению с графом пересечения каналов и другими моделями
4.6. Выводы
Глава 5. Использование динамического алгоритма в системе преобразования топологии фотошаблона в символьную модель
5.1. Постановка задачи
5.2. Метод декомпозиции манхэттенского многоугольника на основе диаграммы Вороного
5.3. Анализ эффективное метода
5.4. Адекватность декомпозиции на основе диаграммы Вороного требованиям символьной модели топологии
5.5. Выводы
Заключение
Список литературы
- Київ+380960830922