Введение
Глава 1 Анализ разновидностей и методов трассировки БИС 13
Глава 1.1 Классы БИС и особенности их проектирования 13
Глава 1.2 Анализ основных алгоритмов трассировки соединений 22
Глава 1.3 Пути повышения эффективности трассировки межсоединений БИС 37
Глава 2 Подсистема топологического проектирования бис блочной структуры 40
Глава 2.1 Используемая терминология 40
Глава 2.2 Описание алгоритма трассировки подсистемы топологического проектирования 43
Глава 3 Регулярный алгоритм локальной трассировки 47
Глава 3.1 Постановка задачи 47
Глава 3.2 Принципы разработки регулярного алгоритма трассировки 48
Глава 3.3 Описание регулярного алгоритма трассировки 53
Глава 4 Практическая реализация регулярного алгоритма трассировки 73
Глава 4.1 Организация интерфейса программы доразводкн цепей с подсистемой топологического проектирования заказных БИС 73
Глава 4.2 Основные объекты, формируемые в программе разводки цепей .75
Глава 4.3 Инициализация объектов регулярного алгоритма трассировки. 79
Глава 4.4 Особенности реализации процедуры Ход Вперед 85
Глава 4.5 Особенности реализации процедуры Ход Назад 89
Глава 5 Пути повышения эффективности работы регулярного магистрального алгоритма 93
Глава 5.1 Использование информации о загруженности канала 93
Глава 5.2 Перемещение контактов на шлюзах 94
Глава 5.3 Визуализация процесса поиска 95
Глава 5.4 Применение распределенных вычислений для параллельной трассировки нескольких цепей 96
Глава 6 Экспериментальные результаты тестирования магистрального регулярного алгоритма 97
Глава 6.1 Сравнительный анализ эффсктпвностп использования волнового алгоритма и магистрального метода 97
Глава 6.2 Эксперименты, показывающие эффективность внесенных усовершенствований в магистральный метод 100
Глава 6.3 Пример топологического проектирования заказной БИС блочной структуры 107
Заключение 111
Экономическое обоснование работы 113
Техника безопасности 115
Список литературы 116
