Порядок решения топологических задач и их основное содержание - Проектирование цифровых микросхем и печатных плат
Решение топологических задач начинается с этапа Графо-теоретического описания принципиальной схемы. Один из приемов состоит в том, что радиоэлемент представляется в виде вершины графа. Все как будто бы просто, но здесь есть подводные камни, которые связаны с представлением многовыводных элементов.
Существует большое количество алгоритмов решения топологических задач. Подавляющее большинство из них оперируют матрицами, и оно делятся на два больших класса: Параллельные алгоритмы (в которых преобразования ведутся над графом в целом), и Итерационные (ведутся пошаговые изменения графа). Эти изменения могут быть целенаправленными и случайными с последующими оценками результатов.
Алгоритм последовательного разбиения предполагает разбиение графа на куски с заданным количеством вершин в каждом куске. Алгоритм направлен на реализацию критерия разбиения - минимум числа соединительных ребер. Следовательно, число ребер внутри кусков графа должно быть максимальным. Поэтому в основе алгоритма лежит последовательное формирование кусков графа путем наращивания кусков по принципу связности вершин.
Следующий шаг - решение задачи размещения. Для ее решения используется ряд алгоритмов, среди которых выделяется простотой и эффективностью Параллельный алгоритм обратного размещения. Он может быть использован в ручном варианте решения даже нетривиальных задач размещения.
Для реализации алгоритма задается матрица соединений и матрица расстояний для коммутационного поля. Далее ранжируются вершины по возрастанию их степени:
r(X1) < r(X2) < r(X3) <... < r(XN).
В данном случае индексы 1, 2, 3,..., N обозначают не номера вершин в графе, а их порядок в соответствии с возрастанием степени вершины.
На следующем шаге ранжируются позиции коммутационного поля в порядке убывания их характеристик:
D1 > d2 > d3 >... >dN,
Где DN - центральная позиция.
В данной записи смысл нижних индексов аналогичен отмеченному выше.
В большинстве случаев число вершин задается равным числу позиций коммутационного поля (в любом случае не больше).
Само размещение проводится следующим образом: вершина X1 ставится в позицию D1, вершина X2 в позицию D2 и так далее. Таким образом осуществляется одновременное размещение вершин графа на позициях коммутационного поля.
Существует достаточно много различных алгоритмов трассировки, которые имеют различную эффективность. Одни алгоритмы более приемлемы на начальных этапах трассировки при свободном от трасс коммутационном поле. Другие алгоритмы более эффективны при уже заполненном трассами коммутационном поле. Уяснение сущности алгоритмов трассировки будет рассмотрено на примере базового - волнового алгоритма.
Похожие статьи
-
Содержание задач топологического проектирования - Проектирование цифровых микросхем и печатных плат
Типовыми задачами топологического проектирования являются задачи разбиения, размещения и трассировки. Задача разбиения Исходным материалом здесь является...
-
Телекоммуникационный микросхема плата граф Кусок Получается разделением исходного графа путем "перерезания" ребер. При разделении графа на куски не...
-
Подграф получают разбиением исходного графа по его вершинам. В этом случае вершины, по которым происходит разбиение, дублируются в подграфах, а ребра...
-
Волновой алгоритм Алгоритм Ли применяется для трассировки печатных проводников. Предположим есть коммутационное поле, есть точки А и В, которые нужно...
-
Платы стежкового монтажа Исходным материалом для изготовления платы служит односторонний фольгированный стеклотекстолит. Основные операции получения...
-
"Верификация" означает установление работоспособности. Параметрическая верификация - Это процедура установления работоспособности устройства с учетом...
-
В зависимости от фазы и амплитуды отраженного сигнала, погонной длины линии, удельной задержки распространения возможны различные варианты типовых...
-
Метод построен на конформных преобразованиях (раздел теории функции комплексного переменного). Суть метода заключается в существовании двух систем...
-
Постановка задачи при структурном проектировании выглядит следующим образом: требуется назначить функции отдельных слоев в МПП таким образом, чтобы все...
-
Электрически короткой Будем считать линию, у которой погонная длина L будет существенно меньше минимальной длины волны в спектре сигнала. L << Min...
-
Аналитический Метод применим только при линейных нагрузках. Графический Метод применим Для любых нагрузок (линейных или нелинейных), и отличается...
-
Рис. 4. Трехслойная печатная плата Многослойные печатные платы имеют ряд достоинств: - В многослойных печатных платах формируется практически полностью...
-
1. Источники С высоким волновым сопротивлением . Для них эквивалентная схема или модель может быть представлена В виде штыря (антенна-штырь). В...
-
Механизм работы магнитостатического экрана заключается в шунтировании силовых линий магнитного поля. Где поставить экран? по возможности вблизи...
-
Электрическое и магнитное поля рассматривают как квазистатические. Картины электрического и магнитного полей при соответствующих частотах, и картины...
-
Рецептор - объект, который находится под воздействием электромагнитных помех. Внутри РЭС рецепторами выступают маломощные чувствительные элементы и узлы...
-
Под типизацией понимается сведение всего возможного многообразия конструктивных решений к небольшому числу. Унификация (от лат. unito - единство, facere...
-
Расчет электрической емкости представляет весьма сложную физико-математическую задачу. В инженерной практике используются справочные данные, готовые...
-
Скорость света: . Фазовая скорость распространения электромагнитных волн (ЭМВ) в произвольной среде: , Где --=-- _ - ,-- --=-- _ - ,...
-
Методика работы с прибором - Проектирование печатной платы программатора микросхем ПЗУ
Программатор подключается к компьютеру типа IBM PC через параллельный порт с помощью стандартного кабеля от принтера. Если на компьютере только один...
-
Рабочие места, предназначенные для обезжиривания деталей в ЛВЖ и ГЖ, должны быть оборудованы местными вытяжными устройствами. При травлении металлов...
-
Ки. мс = Нмс/Нэрэ Где Нмс - общее количество микросхем и микросборок в изделии, шт. Нэрэ - общее количество электрорадиоэлементов, шт. Ки. мс = 29/251...
-
Согласование является основным средством устранения помех отражения. Суть согласования заключается в установлении нагрузки линии, равной волновому...
-
Динамическая помехоустойчивость микросхем - Проектирование цифровых микросхем и печатных плат
Динамическая помехоустойчивость - к воздействию импульсных помех различной формы. Характеристика динамической помехоустойчивости графически описывает...
-
В быстродействующих системах волновое сопротивление должно иметь некоторое оптимальное значение. Критерий оптимизации в данном случае - минимум системной...
-
Помехи отражения возникают в длинных линиях при рассогласованных нагрузках. При проектировании линии связи должны быть известны допустимые искажения...
-
Модель линии передачи с потерями - Проектирование цифровых микросхем и печатных плат
Модель элементарного отрезка линии представлена на (рисунке 9). Как видно, она состоит из последовательно соединенных сопротивления R и индуктивности L и...
-
Обоснование технических решений - Проектирование печатной платы программатора микросхем ПЗУ
Программатор представляет собой устройство, подключаемое к компьютеру типа IBM PC через параллельный LPT порт, позволяющее программировать широкий класс...
-
Анализ путей решения поставленной задачи Постановка задачи следующая: необходимо в несколько раз повысить пропускную способность магистральной ВОЛС...
-
(3.17) Где U2 , U3 , U4 - напряжения вторичных обмоток; I2 , I3 , I4 - токи вторичных обмоток; Первичная мощность трансформатора (3.18) Где - кпд...
-
Цель: рассчитать необходимое искусственное освещение для заданного помещения. Исходные данные: 1 длина аудитории A = 10 м; 2 ширина аудитории B = 4 м; 3...
-
Эта команда предназначена для стирания электрически стираемых микросхем ПЗУ. Она разблокируется только при выборе микросхемы семейства FLASH или...
-
Современный процесс разработки технического устройства можно разбить на следующие составные части: Научно-исследовательская работа (НИР);...
-
Заключение - Проектирование печатной платы программатора микросхем ПЗУ
Возрастающий круг научно - технических работников сталкивается в своей практической деятельности с вопросами применения запоминающих и логических...
-
Экология на производстве - Проектирование печатной платы программатора микросхем ПЗУ
В настоящее время окружающей среды стала одной их самых острых и актуальных проблем современности. В нашей стране Охрана окружающей среды (ООС) является...
-
Анализ работы устройства - Проектирование печатной платы программатора микросхем ПЗУ
Формирователь сигналов IBM представляет собой шинный формирователь, который пропускает сигналы с шины данных IBM (выходные сигналы регистра данных...
-
Эта команда выводит окно с текущим значением напряжения программирования, которое, в случае его отличия от штатного значения, выводится в окно...
-
Данная команда выводит окно с текущим алгоритмом программирования, который выводится также о окне <Информ>. Если существует возможность корректировки,...
-
Команда имеет подчиненное меню, с помощью которого можно: А) ввести одно или два числа в одном из четырех форматов (десятичном, 16-тичном, 8-ричном или...
-
Допускается вводить полное имя в формате: [<path>]<name><.ext> В имени и в расширении можно использовать метасимволы <*>, <?> по правилам...
Порядок решения топологических задач и их основное содержание - Проектирование цифровых микросхем и печатных плат