Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры — страница 9

  • Просмотров 5099
  • Скачиваний 339
  • Размер файла 64
    Кб

координатной сетки). На каждом l-ом шаге (l=1,2,…,n) для установки на коммутационную плату выбирают элемент из числа еще не размещенных, имеющий максимальную степень связности с ранее закрепленными элементами Rl-1. В большинстве используемых в настоящее время алгоритмов оценку степени связности производят по одной из следующих формул: где cij – коэффициент взвешенной связности элементов i и j; Jl-1 – множество индексов элементов,

закрепленных на предыдущих l-1 шагах; n – общее число размещенных элементов. Если установочные размеры всех размещаемых на плате элементов одинаковы, то выбранный на очередном шаге элемент закрепляют в той позиции из числа незанятых, для которой значение целевой функции с учетом ранее размещенных элементов Rl-1 минимально. В частности, если критерием оптимальности является минимум суммарной взвешенной длины соединений, то где

dfj – расстояние между f-ой позицией установки элемента и позицией размещенного ранее элемента rj; Tl-1 – множество позиций, занятых элементами после (l-1)-го шага алгоритма. Процесс размещения алгоритма заканчивается после выполнения n шагов алгоритма. Алгоритмы, использующие последовательный процесс закрепления элементов в позициях, являются в настоящее время самыми быстродействующими. Однако по качеству получаемого решения

последовательные алгоритмы уступают итерационным. Поэтому их используют обычно для получения начального размещения элементов на плате. 4.      АЛГОРИТМЫ ТРАССИРОВКИ       Трассировка соединений является, как правило, заключительным этапом конструкторского проектирования РЭА и состоит в определении линий, соединяющих эквипотенциальные контакты элементов, и компонентов, составляющих проектируемое

устройство. Задача трассировки – одна из наиболее трудоемких в общей проблеме автоматизации проектирования РЭА. Это связано с несколькими факторами, в частности с многообразием способов конструктивно-технологической реализации соединений, для каждого из которых при алгоритмическом решении задачи применяются специфические критерии оптимизации и ограничения. С математической точки зрения трассировка – наисложнейшая

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