Оглавление
Маршрутизация (автоматизация электронного проектирования)
-
Основы маршрутизации в электронном дизайне
- Маршрутизация является ключевым этапом проектирования печатных плат и интегральных схем.
- Она следует за этапом размещения, который определяет местоположение компонентов.
- Задача маршрутизаторов – создание геометрии, которая соединяет терминалы в сетях, соблюдая правила проектирования.
-
Сложности маршрутизации
- Маршрутизаторы сталкиваются с множеством противоречащих друг другу требований.
- Задачи маршрутизации, такие как задача дерева Штайнера, являются NP-полными.
- Эвристические методы используются для получения достаточно хороших решений, несмотря на сложность задач.
-
Типы маршрутизаторов и их алгоритмы
- Существуют ручные, интерактивные, push-and-shove, автомаршрутизаторы и другие типы маршрутизаторов.
- Алгоритмы маршрутизации включают глобальную маршрутизацию, копирование и перенаправление маршрутов, итеративное улучшение.
-
Работа маршрутизаторов
- Маршрутизаторы выполняют общий алгоритм, начиная с глобальной маршрутизации и заканчивая итеративным улучшением.
- Они могут назначать уровни подключения для упрощения проектирования и контроля помех.
-
Дополнительные ресурсы
- Ссылки на учебные материалы и внешние ресурсы предоставлены для дальнейшего изучения темы.
Полный текст статьи: