Содержание задач топологического проектирования - Проектирование цифровых микросхем и печатных плат

Типовыми задачами топологического проектирования являются задачи разбиения, размещения и трассировки.

Задача разбиения

Исходным материалом здесь является принципиальная электрическая схема, при этом:

    - В схеме указаны некоторые элементы с определенным количеством выводов; - Схема обладает связностью элементов.

Задача: Необходимо разбить исходный граф на заданное число "кусков" с заданным числом вершин в каждом куске, при этом общее число вершин в исходном графе и в графе после разбиения на куски должно быть одинаковым (вершины лишь перераспределяются по кускам).

КРИТЕРИЙ: минимальное число соединений между кусками (платами).

ОГРАНИЧЕНИЯ: число вершин, заданных для каждого куска, X11, X22,..., которое в сумме остается неизменным.

Задача размещения

В этой задаче оперируем графом, который является куском исходной схемы. При решении данной задачи появляется понятие коммутационного поля, в котором есть некоторое число строго фиксированных позиций. Для задач проектирования это может быть прежде всего печатная плата или задняя стенка шкафа (блока и т. д.).

Задача: Необходимо разместить вершины графа на позициях коммутационного поля так, чтобы удовлетворялся заданный критерий.

ОГРАНИЧЕНИЯ: число вершин не должно быть больше числа позиций, (это очевидно).

КРИТЕРИЙ. Для этой задачи самостоятельного критерия не существует. В данном случае такой критерий опирается на критерий следующего шага трассировки. Удачное размещение (рациональное) существенно улучшает ситуацию при трассировке.

Трассировка

Исходным для этой задачи являются результаты размещения (все вершины расположены на фиксированных позициях).

ОГРАНИЧЕНИЯ: здесь связаны с возможностью и невозможностью проведения трасс (проводников), наличием на поверхности печатных плат (коммутационных полей) запрещенных для прокладки проводников участков поля, возможностью или невозможностью изготовления двусторонних и многослойных печатных плат.

КРИТЕРИЙ №1: минимальная суммарная длина всех проводников.

КРИТЕРИЙ №2: длина максимального проводника должна быть минимальна.

В результате выполнения этапа трассировки получают исходные данные по взаимному расположению проводов, которые дальше используются на этапе параметрической верификации и при решении вопросов внутриаппаратурной электромагнитной совместимости.

Похожие статьи




Содержание задач топологического проектирования - Проектирование цифровых микросхем и печатных плат

Предыдущая | Следующая