Разработка и исследование подсистемы трассировки заказных СБИС

• Автор: Щукин, Александр Валентинович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Санкт-Петербург
• Количество страниц: 125 с.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.

ГЛАВА 1 АНАЛИЗ РАЗНОВИДНОСТЕЙ И МЕТОДОВ ТРАССИРОВКИ БИС.

Глава 1.1 Классы БИС и особенности их проектировании.

Глава 1.2 Анализ основных алгоритмов трассировки соединении

Глава 1.3 Пути повышении эффективности трассировки межсоединении БИС

ГЛАВА 2 ПОДСИСТЕМА ТОПОЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ БИС БЛОЧНОЙ СТРУКТУРЫ

Глава 2.1 Используемая терминологии

Глава 2.2 Описание алгоритма трассировки подсистемы топологического проектирования

ГЛАВА 3 РЕГУЛЯРНЫЙ АЛГОРИТМ ЛОКАЛЬНОЙ ТРАССИРОВКИ

Глава 3.1 Постановка задачи

Глава 3.2 Принципы разработки регулярного алгоритма трассировки
Глава 3.3 Описание регулярного алгоритма трассировки.
ГЛАВА 4 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ РЕГУЛЯРНОГО АЛГОРИТМА ТРАССИРОВКИ
Глава 4.1 Организация интерфейса программы доразводки ценен с подсистемой топологического проектирования заказных БИС
Глава 4.2 Основные объекты, формируемые в программе разводки цепей.
Глава 4.3 Инициализация объектов регулярного алгоритма трассировки.
Глава 4.4 Особенности реализации процедуры Ход Вперед
Глава 4.5 Особенности реализации процедуры Ход Назад.
ГЛАВА 5 ПУТИ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ РАБОТЫ РЕГУЛЯРНОГО МАГИСТРАЛЬНОГО АЛГОРИТМА.
Глава 5.1 Использование информации о загруженности капала
Глава 5.2 Перемещение контактов па шлюзах.
Глава 5.3 Визуализация процесса поиска
Глава 5.4 Применение распределенных вычислений для параллельной трассировки нескольких ценен
ГЛАВА 6 ЭКСПЕРИМЕНТАЛЬНЫЕ РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ МАГИСТРАЛЬНОГО РЕГУЛЯРНОГО АЛГОРИТМА.
Глава 6.1 Сравнительным анализ эффективности использования волнового алгоритма п магистрального метода.
Глава 6.2 Эксперименты, показывающие эффективность внесенных усовершенствовании в магистральный метод.
Глава 6.3 Пример топологического проектирования заказной БИС блочной структуры
ГЛАВА 7 ЗАКЛЮЧЕНИЕ.
ГЛАВА 8 ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ РАБОТЫ
ГЛАВА 9 ТЕХНИКА БЕЗОПАСНОСТИ.
СПИСОК ЛИТЕРАТУРЫ


Как и в любом комбинаторном алгоритме, который использует определенные эвристические правила и не выполняет перебор всех возможных вариантов, в нашем случае нет гарантии
нахождения самого оптимального решения. Обратный ход обеспечивает процесс оптимизации длины пути за счет спрямления излишних изгибов трассы, полученных в результате поиска пути в лабиринте СУМ. Данная операция заключается в обратном проходе по определенной цепочке СУМ от приемника к источнику. При этом участкам назначается определенный ранг по которому и идет оптимизация. Также введен ряд улучшений, необходимых для обработки специальных ситуаций в канале трассировки. В диссертации дано подробное описание работы алгоритма трассировки. В четвертой главе Практическая реализация регулярного алгоритма трассировки БИС блочной структуры дается описание разработанного комплекса программ на языке С в системе Вог1апс1 С с использованием принципов объектноориентированного программирования. В главе пятой Пути повышения эффективности работы регулярного магистрального алгоритма предлагаются дальнейшие шаги по повышению эффективности подсистемы трассировки. Все они требуют дальнейшего усложнения алгоритмов нахождения пути и алгоритмов оптимизации полученной трассы. Однако, принимая во внимание развитие вычислительной техники можно уверенно говорить о перспективности этих усовершенствований. Глава шестая Экспериментальные результаты тестирования магистрального регулярного алгоритма включает в себя показатели эффективности применения разработанных эвристик. Используемая в алгоритме разработанная магистральная модель данных по сравнению с волновой дает значительную экономию по используемой памяти и временным затратам.