Методы и алгоритмы пространственной трассировки печатных плат

• Автор: Горбачев, Андрей Александрович
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Калининград
• Количество страниц: 184 с.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ
1. АНАЛИЗ МЕТОДОВ ТРАССИРОВКИ ПЕЧАТНЫХ ПЛАТ
1.1. Место задачи трассировки в процессе разработки радиоэлектронной аппаратуры и ее особенности
1.2. Получение списка соединений
1.3. Расслоение
1.4. Очередность прокладки соединений
1.5. Трассировка соединений
1.5.1. Волновые алгоритмы
1.5.2. Алгоритмы трассировки по магистралям
1.5.3. Алгоритмы канальной трассировки
1.5.4. Комбинированные алгоритмы
1.6. Выводы к главе
2. АЛГОРИТМ ПРОСТРАНСТВЕННОЙ ТРАССИРОВКИ ПЕЧАТНЫХ ПЛАТ
2.1. Математическая модель печатной платы
2.1.1. Способ задания монтажно-коммутационного поля печатной платы
2.1.2. Аппарат фиктивных длин
2.2. Алгоритм отображения печатной платы в граф
2.3. Трассировка печатных проводников
2.3.1. Алгоритм пространственной трассировки
2.3.2. Структура комплекса алгоритхмов пространственной трассировки
2.3.3. Количественная оценка основных параметров алгоритма пространственной трассировки
2.4. Выводы к главе

3. АЛГОРИТМ СОВМЕСТНОЙ ТРАССИРОВКИ ДВУХ ПАР КОНТАКТНЫХ ПЛОЩАДОК, ПРИНАДЛЕЖАЩИХ РАЗНЫМ ЭЛЕКТРИЧЕСКИМ ЦЕПЯМ
3.1. Макродискретное представление печатной платы
3.1.1. Способ задания макродискрет
3.1.2. Отображение печатной платы в граф
3.1.3. Определение фиктивных расстояний на графе, образованном макродискретами
3.2. Трассировка макродискрет
3.2.1. Алгоритм трассировки макродискрет
3.2.2. Алгоритм "сшивания" макродискрет
3.2.3. Трассировка внутри макродискрет
3.3. Обобщенная схема и количественные характеристики комплекса алгоритмов совместной трассировки
3.3.1. Структура комплекса алгоритмов совместной трассировки
3.3.2. Оценка эффективности алгоритма совместной трассировки
3.4. Выводы к главе
4. РАЗРАБОТКА ЭКСПЕРИМЕНТАЛЬНОГО ИНТЕРАКТИВНОГО ПРОГРАММНОГО КОМПЛЕКСА
4.1. Общие требования и принципы построения специализированного программного обеспечения
4.2. Экспериментальный интерактивный программный комплекс
4.2.1. Структура программного комплекса
4.2.2. Структура данных
4.3. Организация взаимодействия с пользователем

4.3.1. Управление вводом и корректировкой данных
4.3.2. Управление отображением и трассировкой соединений
4.4. Примеры практической реализации алгоритма пространственной трассировки
4.5. Выводы к главе
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ

этим изменяется определение смежных ячеек, определение их занятости и т.д. Варьирование формы ячеек ДРП дает возможность строить не только ортогональные, но и диагональные, косоугольные и более сложные виды соединений.
Наряду с обычными микроячейками на ДРП в волновом алгоритме могут использоваться макроячейки, состоящие из нескольких микроячеек. В работах [4, 99] рассматривается возможность трассировки по макроячейкам, которым в процессе проведения соединений присваиваются определенные признаки занятости. Исследования этих признаков занятости с учетом направления входа в макроячейку при распространении волны позволяет решить вопрос о возможности ее включения в очередной фронт (рис. 1.6). Эта модификация алгоритма сокращает объем памяти для кодирования состояний ДРП, время поиска пути и упрощает реализацию межслойных переходов, так как размер перехода, как правило, больше одной микроячейки.

7 ОО

а) б)
Рис. 1.6 Макроячейка ДРП. а) Вход возможен; б) Вход невозможен.
Практически для всех модификаций алгоритма Ли при реализации на ЭВМ требуются существенные затраты времени. Известен ряд алгоритмических приемов, позволяющих несколько сократить время поиска пути.
Одним из наиболее распространенных приемов является ограничение области распространения волны минимальным прямоугольником, включающим все вывода данной цепи. Если построение соединения невозможно, область распространения волны может быть увеличена.