Xl Туполевские чтения : всероссийская (с международным участием) молодежная научная конференция. Казань, 8-10 октября 2003 г., тезисы докладов. Т. 3

Алгоритм трассировки межсоединений на МПП А.С. Кончев Научный руководитель: В.В. Воронова, к.т.н., доцент Казанский государственный технический университет им. А.Н. Туполева Представлен алгоритм трассировки межсоединений на печатной пла­ те. Трассировка по предложенному алгоритму осуществляется ортого­ нально, с использованием двух сторон печатной платы. Для перехода с од­ ной стороны на другую служат переходные отверстия. Первоначально производится разбиение поверхности печатной платы по ортогональной координатной сетке, шаг которой соответствует шагу трассировки. Определяются пары соединяемых выводов элементов. Опре­ делённые пары нумеруются, в каждой из них назначается условно первый вывод. Определяются координаты каждого вывода в выбранной системе координат. Все вышеуказанные данные фиксируются. Поверхность печатной платы представляется как плоскость, на кото­ рой выделяются области расположения элементов, остальная поверхность отводится для трассировки. Пространство, отведённое под трассировку, делится на подобласти прямоугольной формы. При этом используется кри­ терий минимальности их числа и вводится офаничение на максимальный размер каждой отдельной подобласти. Для каждой трассы, определяется по каким из выделенных подобластей она должна пройти. Распределение трасс по подобластям равномерно, с учётом площади и формы каждой по­ добласти, при этом распределение трасс по подобластям трассировки про­ изводится в порядке убывания расстояния между выводами. Далее для всех подобластей определяются точки входа в них и выхода из них всех трасс, которые проходят через эти подобласти. Трассировка каждой подобласти производится отдельно и последова­ тельно. Используется генетический алгоритм, который позволяет прове­ рить большое количество вариантов трассировки в каждой из отдельных областей и найти приемлемое решение. Фитнесс-функция включает в свой состав ограничивающие критерии по электромагнитной совместимости. Допускаются лишь такие варианты трассировки, при которых не превы­ шаются критические уровни по электромагнитной совместимости. Существенным достоинством данного алгоритма является то, что этап трассировки разбивается на несколько частей, решение для каждой из ко­ торых находится отдельно, возможно введение любых дополнительных критериев, отвечающих любым специфическим требованиям, в любую от­ дельную часть алгоритма или в группу его частей. В частности, возможно в любой части алгоритма провести анализ по выбранному критерию элек­ тромагнитной совместимости. 101