Алгоритм - трассировка
Cтраница 1
Алгоритмы трассировки включают в себя алгоритмы распределительные и геометрические. [1]
Алгоритм трассировки печатных плат, Обмен опытом в радиопромышленности, 1971, вып. [2]
Рассмотрим алгоритм трассировки, основанный на построении графа видимости и кратчайших связывающих деревьев. [3]
Рассмотрим алгоритм трассировки соединений, заданных матрицей контактов Т, описанной в гл. По матрице контактов составляется список 5 ( k l) цепей, где k - номер цепи, а / - число контактов в цепи. Задача заключается в соединении контактов каждой цепи деревом минимальной длины. С этой целью из списка цепей S ( k l) выбирается k - я цепь. От произвольной вершины ( контакта) этой цепи распространяется волна в соответствии с алгоритмом Ли, в результате чего данная точка соединяется кратчайшей трассой с ближайшей вершиной ( контактом) данной цепи. Для того чтобы построенный фрагмент соединить кратчайшим путем с ближайшим контактом цепи, поступаем следующим образом. Поочередно от всех вершин цепи, не принадлежащих построенному фрагменту дерева, распространяем волну до достижения фрагмента. Выбираем ту вершину, волна от которой достигает фрагмента наиболее быстро. Строим трассу и присоединяем ее к фрагменту. С оставшимися вершинами цепи поступаем аналогично до тех пор, пока все вершины цепи не будут соединены трассой. [4]
Существующие локально-оптимальные алгоритмы трассировки ТП можно разделить на два класса: вычислительные и эвристические. Эвристические алгоритмы требуют участия ЛПР для определения зон рациональной прокладки трасс ТП или для определения конкретных координат трассы. [5]
В работе [61] предлагается алгоритм трассировки в каналах трубопроводов ОХИ. ЛПР формирует систему каналов в пространстве цеха. После этого в режиме диалога выполняется процедура прокладки трасс. При этом учитываются некоторые ЭП, позволяющие ограничить число каналов, в которых можно прокладывать конкретный трубопровод. [6]
 |
Дерево Штейнера L ( T 26, 2 точки Штейнера.| Дерево Штейнера L ( T 20, 2 точки Штейнера. [7] |
Рассмотрим прокладку соединений на основе канальных алгоритмов трассировки. Канальные алгоритмы базируются на представлении о каналах и магистралях. Магистралью называют отрезок прямой, по которой может проходить соединение в преимущественном направлении. Канал - это область прямоугольной формы, на одной или нескольких сторонах которой расположены контакты с системой однонаправленных магистралей. [8]
Для каждого промежуточного узла требуется какой-либо алгоритм трассировки сообщений. Простой алгоритм трассировки может быть реализован в транспьютере. В соответствии с этим алгоритмом анализируется первое слово сообщения, поступающее по каналу связи или от одновременно выполняемого процесса, для определения пункта назначения сообщения, а затем используется таблица маршрутизации, с помощью которой выясняется, должно сообщение быть передано локальному процессу или отправлено по каналу связи. Налагаемая этим алгоритмом нагрузка процессора невелика, так как после запуска пересылки данных каналы связи выполняют свои функции автономно. По этой причине желательно, чтобы количество сообщений было как можно меньшим, а длина каждого из них максимально большой, за исключением тех случаев, когда задержка передачи сообщений является критическим фактором. [9]
Пусть в вычислительную среду ИГС погружены два алгоритма трассировки: быстрый и мощный. [10]
 |
Соединение пары контактных площадок алгоритмом. [11] |
Подготовка перечисленных таблиц является основным содержанием логической перестройки алгоритма трассировки. При подготовке программы трассировки можно изменять шаг разбиения ДРП на макродискреты, список их возможных состояний, список возможных геометрий проводника в макродискрете, что приводит к изменениям условий трассировки. Таким образом, отпадает необходимость разработки новой программы. [12]
Трассировка луча) - еще более реалистичное тонирование, основанное на алгоритме трассировки луча; позволяет генерировать эффекты отражения, рефракции, еще точнее строить тени. [13]
Основные трудности, возникающие при трассировке соединений, определяются особенностями печатного монтажа и заключаются в возможности получения проводников весьма сложных конфигураций в зависимости от вида ранее проведенных соединений, а также сложностью составления машинных программ алгоритмов трассировки и большими затратами машинного времени. [14]
Предлагаемый метод предназначен для трассировки при числе слоев m 2 и не гарантирует проведение всех трасс в одном слое, На геометрические характеристики ячейки накладываются следующие ограничения, Трассы, координаты возможного расположения вершин графа и дополнительных вершин представляют регулярную структуру, Причем на одном слое эта структура является системой горизонтальных, а на другом слое - системой вертикальных линий, по которым прокладываются проводники и устанавливаются контакты, Исходной информацией для алгоритма трассировки является описание платы и цепей, что получается после решения задачи размещения модулей на плате. [15]
Страницы: 1 2