Введение
1. Критерии качества и алгоритмы размещения компонентов электронных схем 10
1.1. Суммарная длина соединений 10
1.2. Равномерность заполнения монтажного пространства 21
1.3. Алгоритмы размещения 27
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» 91
3.4. Выводы 97
4. Реализация результатов работы в САПР «TopoR» 98
4.1. САПР «TopoR» 98
4.2. Сравнение со средствами автоматического размещения компонентов в САПР «Allegro» 101
4.3. Выводы 105
Заключение 107
Список литературы
