Cтраница 1
Четырехлучевой алгоритм трассировки основан на моделировании распространения лучей от каждого конечного элемента трассы в четырех направлениях. При этом уменьшается возможность блокировки и появляется большая свобода в проведении трасс. Четырехлучевой алгоритм целесообразен тогда, когда нет ограничений на длину соединений и плотность их компоновки. На практике часто применяют комбинированные алгоритмы трассировки - сочетание волнового и лучевого алгоритмов. При этом на первой стадии проектирования используют лучевой алгоритм, а на последующей, по мере усложнения задачи ( ограниченность возможных путей) - волновой. [1]
В практике машинного проектирования БИС используют двухлучевые и четырехлучевые алгоритмы трассировки. С помощью двухлучевого алгоритма трассировки выполняют условие минимизации числа пересечений соединений. Основным недостатком этого алгоритма является возможность блокировки распространения луча даже при несложных ситуациях, обусловленных размещением занятых и запрещенных элементов. [2]
В практике машинного проектирования БИС используют двух-лучевые и четырехлучевые алгоритмы трассировки. С помощью двухлучевого алгоритма трассировки выполняют условие минимизации числа пересечений соединений. [3]
Если данное условие не выполняется, алгоритм моделирует следующий фронт распространения луча. Аналогичную структуру имеет и четырехлучевой алгоритм, только в ней исключается вычисление приоритетных направлений, которые в данном случае выбирают постоянными. [4]
Четырехлучевой алгоритм трассировки основан на моделировании распространения лучей от каждого конечного элемента трассы в четырех направлениях. При этом уменьшается возможность блокировки и появляется большая свобода в проведении трасс. Четырехлучевой алгоритм целесообразен тогда, когда нет ограничений на длину соединений и плотность их компоновки. На практике часто применяют комбинированные алгоритмы трассировки - сочетание волнового и лучевого алгоритмов. При этом на первой стадии проектирования используют лучевой алгоритм, а на последующей, по мере усложнения задачи ( ограниченность возможных путей) - волновой. [5]