Задача - трассировка
Cтраница 2
Многие задачи трассировки сводятся к задаче дискретного динамического программирования. [16]
Решение задачи трассировки в два этапа облегчает реализацию этого метода на ЭВМ, так как на этапе макротрассировки в качестве ограничений учитываются лишь основные метрические параметры коммутационного поля, а на последующем этапе микротрассировки рассматриваются только геометрические характеристики трасс. При этом результаты решения задачи на первом этапе используются как ограничения на втором этапе. [17]
Для задач трассировки структуру варианта может определить тип критерия оптимальности, тип сети оптимизации и другие данные. Если среди вариантов структуры ищется наилучший, а не любой приемлемый, можно говорить о структурной оптимизации. Оценочным критерием при этом может служить показатель приведенных затрат. [18]
Поставим задачу трассировки на языке теории графов, Пусть дан граф G ( X, U), соответствующий соединениям контактов некоторой схемы, причем граф О отображен в решетку Gr ( Xr, Ur) с шагом, определяющим минимально допустимый шаг проложения проводников. [19]
В задачу трассировки входит проведение трасс, соединяющих заданные элементы; при этом связи между элементами определяются электрической принципиальной схемой. Практически соединения могут быть реализованы проводным, печатным и пленочным монтажом. При решении задачи трассировки действуют следующие основные ограничения: минимальная ширина проводников, минимальное расстояние между проводниками, форма и размеры монтажного пространства, размещение внешних контактов. [20]
К задачам трассировки относится определение оптимальных транспортных потоков в технологических системах, расчет рационального маршрута обслуживания оборудования. [21]
При решении задачи трассировки строят множество трасс, соединяющих выводы элементов соответствующих цепей схемы. Разработка отдельной трассы представляет собой построение на фиксированных вершинах минимального покрывающего или связывающего дерева, а разработка множества трасс сводится к построению леса непересекающихся минимально покрывающих или связывающих деревьев. Известно, что на п вершинах можно построить п - 2 различных деревьев, поэтому точное решение задачи трассировки методом полного перебора практически нереализуемо. [22]
Успешное решение задачи трассировки в целом определяется рациональным выполнением совокупности взаимосвязанных этапов, среди которых основными являются: 1) определение перечня соединений; 2) распределение соединений по слоям коммутационной схемы БИС: 3) определение очередности соединений; 4) трассировка соединительных цепей в каждом слое. [23]
Перед решением задачи трассировки производится распределение инвариантных ( логически равнозначных) контактов различных конструктивных единиц. Распределение инвариантных контактов следует рассматривать как средство для дополнительного улучшения возможностей последующей трассировки соединений. [24]
Для решения задач трассировки используется, как правило, несколько алгоритмов. Этот алгоритм позволяет отыскивать кратчайший путь между двумя заданными точками в дискретном пространстве и строит этот путь при минимальном количестве пересечений других путей. На основе волнового алгоритма разрабатываются многие другие алгоритмы, позволяющие решать разнообразные задачи трассировки. При разработке систем автоматизированного проектирования самым важным и сложным вопросом остается разработка алгоритмических блоков. [25]
При решении задачи трассировки линий связи системность подхода заключается в нахождении приемлемого компромисса с учетом схемотехнических ( минимизация помех), конструкторских ( минимизация числа слоев) и технологических ( минимизация изгибов трасс, межслойных переходов, перемычек из объемного провода) факторов. При увеличении числа слоев трассировка упрощается, но стоимость платы растет. При малом числе слоев ( ОПП, ДПП) стоимость платы снижается, но увеличивается сложность трассировки без перемычек, которые увеличивают стоимость сборки и снижают надежность платы. Трассировка печатных плат может осуществляться вручную, автоматизированным или автоматическим методом. Таким образом, при проектировании электрических соединений необходимо учитывать возможности технологических процессов и их стабильность. [26]
В большинстве случаев задача трассировки является решающей. Неудовлетворительное решение этой задачи вызывает необходимость повторного решения задачи размещения. Поэтому основной целью задачи размещения следует считать не столько соблюдение множества ограничений, сколько создание наилучших условий для последующей трассировки соединений при удовлетворении основных требований, обеспечивающих работоспособность схем. [27]
И все же следующая задача - задача трассировки - является одной из сложнейших в процессе технического проектирования и не во всех случаях удается осуществить в САПР трассировку всех соединений. Поэтому может применяться автоматическая корректировка, во время которой изменяется рисунок проведенных трасс для проведения непостроенных соединений, или производится ручная доработка трассировки. [28]
 |
Сети магистралей ( а и каналов ( б межсоединений БИС. [29] |
Такой подход позволяет уменьшить зависимость результата решения задачи трассировки в целом от порядка прокладки отдельных трасс, которая в сильной степени проявляется в последовательных процедурах трассировки на основе волнового метода. Для этой же цели используют двухступенчатые методы трассировки, в которых сначала распределяют магистрали по каналам, а затем выполняют окончательную разводку магистралей внутри каждого канала. Предварительное распределение магистралей по каналам позволяет учесть взаимное влияние расположения трасс в масштабе всего коммутационного поля кристалла, в результате чего зависимость от порядка прокладки трасс существенно уменьшается. [30]
Страницы: 1 2 3 4