Алгоритм загрузки каналов

Второй вариант алгоритма загрузки каналов сводится к следующему. Каждый освободившийся канал приступает к выполнению нового этапа, не переданного ранее другому каналу. Если же такого этапа нет, т. е. все последние этапы приняты к исполнению, то канал простаивает, ожидая окончания работы во всей системе. [c.233]

Работа канального алгоритма состоит из двух этапов. Па первом этапе вычисляются таблицы загрузки каналов, затем каждая вершина и каждый участок канала между двумя вершинами представляются в укрупненном рабочем поле одной элементарной площадки. При распространении волны площадкам присваивают путевые координаты и веса. Распространяющаяся волна скачком переходит от одной вершины координатной сетки к другой независимо от фактической длины канала между этими вершинами. Трасса прокладывается по участкам канала с наименьшим весом. Па втором этапе алгоритма производится распределение трасс внутри каналов по магистралям. [c.208]

Помимо волнового алгоритма и его модификаций в САПР печатных плат используют алгоритмы, основанные на методе прокладки каналов. В его основе лежит идея разбиения графа схемы на несколько плоских субграфов с переходами между слоями не только по вершинам графа, но и с помощью введения дополнительных вершин, соответствующих переходным отверстиям платы. Для каждой рассматриваемой трассы предполагается построение такого рабочего поля, что время нахождения пути между двумя вершинами не зависит от расстояния между ними. Трассы и координаты возможного расположения вершин графа и дополнительно введенных вершин представляют собой регулярную структуру. Па одном слое эта структура является системой горизонтальных, на другом — вертикальных линий, по которым прокладываются проводники и вводятся переходные отверстия. При трассировке каждой паре координат решетки для возможной установки вершины ставится в соответствие вертикальный и горизонтальный каналы, по которым могут проходить трассы возможных соединений вершин графа схемы. Каналы характеризуются числом параллельных ребер (магистралей) и числом возможных межслойных переходов в сечении канала. Каждый канал характеризуется координатой, пропускной способностью, максимальным числом магистралей, которые можно проложить в слое, а также загрузкой канала, под которой понимается число трасс, проложенных в канале. [c.208]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...