Введение
1. Критерии качества и алгоритмы размещения компонентов электронных схем 10
1.1. Суммарная длина соединений 10
1.2. Равномерность заполнения монтажного пространства 21
1.3. Алгоритмы размещения
1.3.1. Типовой конструктивный алгоритм размещения 28
1.3.2. Силовое размещение 30
1.3.3. Метод дихотомического деления 36
1.3.4. Алгоритм Гото 38
1.3.5 Размещение компонентов с использованием задачи о кратчайшем покрытии 40
1.3.6 Плотная упаковка компонентов 44
1.4. Выводы 48
2. Локальная оптимизация размещения компонентов 49
2.1. Определение окрестностей многополюсника 49
2.2. Определение минимальной ширины канала между парой компонентов при топологической трассировке 56
2.3. Компактное размещение двухполюсников 61
2.4. Выводы 70
3. Локальная оптимизация положения элементов топологии 71
3.1. Определение относительного расположения переходных отверстий на группе проводников, пересекающихся в паре слоев 71
3.2. Назначение межслойных переходов в области BGA-компонента
3.3. Динамическое построение деревьев Штейнера в САПР «TopoR»
3.4. Выводы
101 105 107 108
1 4. Реализация результатов работы в САПР «TopoR»
4.1. САПР «TopoR»
4.2. Сравнение со средствами автоматического размещения компонентов в САПР «Allegro»
4.3. Выводы
Заключение
Список литературы
