ВУЗ:
Составители:
Рубрика:
7
В з а д а н и я х 6 – 10 необходимо разработать программное обеспе-
чение подсистемы трассировки соединений между элементами объекта.
Исходной информацией для работы подсистемы трассировки соедине-
ний будет являться матрица положений элементов. Варьируемыми перемен-
ными являются геометрические переменные, характеризующие трассу (путь)
соединения элементов между собой. К таким геометрическим переменным
относятся координаты начала, конца и точек поворота трассы.
Критерий оптимизации – суммарная длина соединений. Критерий сле-
дует минимизировать.
Ограничения: 1) заданные связи между элементами; 2) отсутствие пе-
ресечений проводов; 3) ограничения на длину связей между конкретными
элементами (не более заданной); 4) ограничение на количество перегибов (не
более заданного).
Постановка задачи трассировки: найти геометрию соединений между
элементами
, при которых суммарная длина соединений между элементами
была минимальной при заданном расположении элементов и ограничениях
(1) –(4).
Волновой алгоритм (задание 6) включает в себя два этапа. Этап 1. По-
строение числовой волны от начальной точки трассы, которая находится в
некоторой прямоугольной площадке. Как только числовая волна достигнет
конечной точки трассы, процесс распространения числовой волны
заканчи-
вается. Каждой площадке присваивается весовое значение, определяющее
расстояние от этой площадки до начальной точки трассы.
Этап 2. Непосредственное проведение соединительной трассы с учетом
запретных зон на монтажном поле и ограничивающих условий. Перебор
прямоугольных площадок начинается от конечной точки трассы так, что на
каждом шаге выбирается прямоугольная площадка, имеющая наименьший
вес.
Лучевые алгоритмы обеспечивают сокращение затрат машинного
времени за счет того, что просматриваются не все прямоугольные площадки,
как это делается в волновых алгоритмах, а только те, которые расположены
по некоторым направлениям (лучам).
В структуре соединений можно выделить два вида: простое - связы-
вающее только два элемента, и разветвленное - связывающее три и более
элементов
, один из которых, как правило, источник, а остальные - стоки или
наоборот.
Двухлучевой алгоритм трассировки (задание 7) выполняется в сле-
дующей последовательности.
1. В зависимости от взаимного расположения элементов, выбираются
по два направления от каждого элемента, по которым будут распространять-
ся лучи.
2. Осуществляется построение трассы от точки входа (выхода) элемен-
та
до ближайшего канала.
3. С шагом, равным расстоянию между каналами, осуществляется рас-
пространение лучей в соответствии с выбранными направлениями.
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
