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