Волновой алгоритм
Cтраница 3
В, расположенные в точках ( 1, 4) и ( 4, 7) регулярного монтажного пространства. Штрихами показаны трассы, имеющие ту же длину, но худшие по остальным критериям. Модификации волнового алгоритма направлены на повышение быстродействия и уменьшение требуемого объема памяти. [31]
В зависимости от условий, накладываемых и подлежащих выполнению при трассировке, разработаны различные модификации волнового алгоритма. С помощью волнового алгоритма проектируют как однослойные, так и многослойные соединения. Существенным недостатком волнового алгоритма является большой объем памяти ЭВМ и значительное машинное время, необходимое для проектирования. [32]
Для решения задач трассировки используется, как правило, несколько алгоритмов. Этот алгоритм позволяет отыскивать кратчайший путь между двумя заданными точками в дискретном пространстве и строит этот путь при минимальном количестве пересечений других путей. На основе волнового алгоритма разрабатываются многие другие алгоритмы, позволяющие решать разнообразные задачи трассировки. При разработке систем автоматизированного проектирования самым важным и сложным вопросом остается разработка алгоритмических блоков. [33]
В зависимости от условий, накладываемых и подлежащих выполнению при трассировке, разработаны различные модификации волнового алгоритма. С помощью волнового алгоритма проектируют как однослойные, так и многослойные соединения. Существенным недостатком волнового алгоритма является большой объем памяти ЭВМ и значительное машинное время, требуемое для проектирования. [34]
Сущность волнового алгоритма заключается в моделировании волны, распространяющейся прямолинейно от источника. Фронт волны распространяется по определенным правилам, в которые заложены условия выполнения межэлементных соединений в виде разрешенных и запрещенных возможных путей. Процесс проектирования соединений с использованием волнового алгоритма включает в себя моделирование распространения волны с фиксацией координат возможного пути и построение трассы между элементами по установленным координатам. [35]
 |
Состояния макродискрета. Крестиками отмечены занятые состояния, состояние 17 соответствует размещению контактной площадки трассируемой цепи.| Фрагмент топологии коммутационного слоя. [36] |
На базе этих описаний разработаны процедуры занесения и снятия элементов топологии в дискретном рабочем поле трассировщика, с использованием которых выполняется повторное проектирование неудачно проведенных проводников, запись в модель директивных элементов топологии и протрассированных соединений. В качестве базового алгоритма трассировки целесообразно использовать волновой алгоритм, который обладает, как показывает практика разработки САПР РЭА, универсальностью, высокой эффективностью и благодаря этому часто применяется в различных автоматизированных системах конструирования. [37]
Алгоритм волновой - организация вычислительного процесса на сетевой структуре, например семантической сети. Предполагается, что в вершинах сети находятся операторы, которые необходимо обработать, а дуги ( ребра) сети описывают возможные связи между операторами. От каждого оператора по всем другим, исходящим из него, распространяется волна обработки с учетом требований, которые предъявляет к организации распространения волны волновой алгоритм. Волновой алгоритм используется в тех случаях, когда имеется набор устройств, способных параллельно и асинхронно обрабатывать сетевую структуру. [38]
Алгоритм волновой - организация вычислительного процесса на сетевой структуре, например семантической сети. Предполагается, что в вершинах сети находятся операторы, которые необходимо обработать, а дуги ( ребра) сети описывают возможные связи между операторами. От каждого оператора по всем другим, исходящим из него, распространяется волна обработки с учетом требований, которые предъявляет к организации распространения волны волновой алгоритм. Волновой алгоритм используется в тех случаях, когда имеется набор устройств, способных параллельно и асинхронно обрабатывать сетевую структуру. [39]
 |
Поле платы при выборе трасс соединений.| Схематическое изображение числовой волны в поле печатной платы.| Выбор трассы проводника. [40] |
Если путь между площадками отсутствует, то в данном слое проводник не строится, а переносится в следующий слой. Таким образом, слои многослойной печатной платы могут быть выделены последовательно по мере их заполнения проводниками. При трассировании проводников в двухсторонней печатной плате допускается пересечение трасс В одной точке, так как обычно все участки трасс разделяют на горизонтальные и вертикальные и располагают в разных слоях, объединяя их переходами. Эта особенность двухсторонних печатных плат позволяет на этапе трассировки использовать различные эвристические методы, существенно упрощающие и ускоряющие проектирование. В частности, в одном из методов конфигурации трасс выбираются среди заранее сформированных, так как число наиболее часто встречающихся конфигураций трасс может быть ограничено. Обычно для 5 - 10 % проводников, имеющих более сложные конфигурации трасс, применяется волновой алгоритм. [41]
Страницы: 1 2 3