Задача - трассировка
Cтраница 4
Сложность выполнения отдельных этапов автоматизированного проектирования зависит от конструктивно-технологической реализации проектируемого устройства, но наиболее трудной задачей в общей проблеме автоматизации проектирования радиоэлектронных устройств остается задача трассировки соединении. [46]
При такой постановке проектной задачи для нахождения заданной по определенному критерию целевой функции необходимо решать как минимум две самостоятельные и различные с алгоритмической точки зрения оптимизационные задачи классического типа: 1) задачу размещения объектов на плоскости или в пространстве и 2) задачу трассировки связывающей сети. [47]
Универсальность модели характеризуется тем минимумом модификаций, которые необходимы для реализации группы объектов. Для задач трассировки обычно рассматриваются следующие виды: модель оптимизации, основанная на методе поиска оптимума ( как правило, здесь применяются методы динамического программирования и теории графов); модель расчета критерия оптимальности сложной структуры. [48]
Рассмотренные алгоритмы в основном характерны для задач покрытия, разбиения и размещения. Для решения задач трассировки применяют другие алгоритмы. Различают два этапа решения задач трассировки. На первом этапе производится распределение соединений по слоям. Эта задача сводится к задаче построения минимального связывающего дерева. Алгоритмы, предназначенные для решения задач первого этапа трассировки, можно назвать распределительными. [49]
Для каждого ТП определяются зоны рациональной прокладки, характеризующиеся высотным уровнем горизонтальной прокладки трасс, направлением обхода препятствий, ориентировочной длиной и числом поворотов ТП. При решении в последующем задач трассировки координаты прокладки ТП, по возможности, ограничиваются выделенной зоной. Выход ТП за пределы зоны приводит к увеличению критерия оптимизации. [50]
Задача трассировки при проектировании систем обслуживания технологического оборудования почти однозначно решается после выполнения этапа размещения оборудования. В некоторых случаях к задачам трассировки сводится конструирование кинематических схем машин. [51]
Дробные веса образуются при наличии обших промежуточных валов в различных кинематических цепях. Задача раскатки приводится к задаче многослойной трассировки, где шпиндели являются элементами, кинематические цепи - соединениями, ряды зацепления колес - слоями. [52]
Поэтому важным фактором организации трассировки является правильная очередность прокладки соединений. Накопленный в настоящее время опыт решения задач трассировки БИС показывает, что применение простейших способов установления очередности прокладки трасс ( например, сначала наиболее коротких или, наоборот, сначала наиболее длинных) не дает заметного эффекта улучшения показателей качества рассматриваемой задачи. Поэтому для увеличения процента разведенных цепей применяют несколько более сложные приемы формирования последовательности прокладки проводников. Одним из них является метод прямоугольника, когда очередность устанавливается равной числу выводов других цепей, попадающих в прямоугольник, построенный таким образом, чтобы выводы оцениваемого соединения находились в его противоположных углах. [53]
Программа написана на языке Фортран. Выходная информация содержит результаты расчета изоляции трубопровода и вместе с результатами задач трассировки и гидравлики ( блоки 2 - 6 на схеме VII-1) является необходимыми данными для этапа прочностного расчета трубопроводной системы. [54]
Многослойный печатный монтаж связан, как правило, с применением большого числа микросхем. Используется он только в том случае, когда не удается решить задачу трассировки элементов на одно - или двусторонней плате Печатного монтажа в заданных габаритах. Процесс конструирования и изготовления МПП весьма сложен. На магнитных матрицах многослойные платы следует проектировать, если нет возможности применить машинные методы. Это обусловливается большой трудоемкостью выполнения компоновки и трассировки, практической невозможностью выбора оптимального варианта размещения элементов на плате, сложностью ручного изготовления точных фотооригиналов, обеспечивающих совмещение слоев. [55]
 |
Минимизация пересечений проводников в канале при линейном размещении микроэлементов в БИС. [56] |
Разделение процесса конструирования БИС на задачи компоновки, размещения и трассировки, вызванное сложностью их совместного решения, требует четкого согласования обособленных критериев оптимизации, которые используются при компоновке, размещении и трассировке. В частности, критерии качества компоновки и размещения должны максимально учитывать особенности задачи трассировки. [57]
Страницы: 1 2 3 4