Трассировка

Трассировка

Трассиро́вка — пошаговое выполнение программы с остановками на каждой команде (assembler) или строке (c++).

Трассировка соединений является, как правило, заключительным этапом конструкторского проектирования РЭА и состоит в определении линий, соединяющих эквипотенциальные контакты элементов, и компонентов, составляющих проектируемое устройство.

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

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

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

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

F=Σλ¡f¡,

где F – аддитивный критерий; λi – весовой коэффициент; fi – частный критерий; p – число частных критериев.


Известные алгоритмы трассировки печатных плат можно условно разбить на три большие группы:

1) Волновые алгоритмы, основанные на идеях Ли и разработанные Ю.Л. Зиманом и Г.Г. Рябовым. Данные алгоритмы получили широкое распространение в существующих САПР, поскольку они позволяют легко учитывать технологическую специфику печатного монтажа со своей совокупностью конструктивных ограничений. Эти алгоритмы всегда гарантируют построение трассы, если путь для нее существует;

2) Ортогональные алгоритмы, обладающие большим быстродействием, чем алгоритмы первой группы. Реализация их на ЭВМ требует в 75-100 раз меньше вычислений по сравнению с волновыми алгоритмами. Такие алгоритмы применяют при проектировании печатных плат со сквозными металлизированными отверстиями. Недостатки этой группы алгоритмов связаны с получением большого числа переходов со слоя на слой, отсутствием 100%-ой гарантии проведения трасс, большим числом параллельно идущих проводников;

3) Алгоритмы эвристического типа. Эти алгоритмы частично основаны на эвристическом приеме поиска пути в лабиринте. При этом каждое соединение проводится по кратчайшему пути, обходя встречающиеся на пути препятствия.

См. также


Wikimedia Foundation. 2010.

Синонимы:

См. также в других словарях:

  • трассировка — и, ж. tracé m.> нем. trassieren. 1. Действие по знач. гл. трассировать. Трассировка оросительной магистрали. Трассировка водопроводной сети. Трассировка воздушных путей. БАС 1. Наконец, придумано было, на Зеленой горе, вне севастопольских… …   Исторический словарь галлицизмов русского языка

  • Трассировка — отладочное выполнение программы, при котором на экран или на принтер выводятся аргументы и результаты выполнения каждой команды. См. также: Исполнение программ Отладка программ Финансовый словарь Финам …   Финансовый словарь

  • ТРАССИРОВКА — 1. ТРАССИРОВКА1, трассировки, мн. нет, жен. (спец.). Действие по гл. трассировать1 в 1 знач. 2. ТРАССИРОВКА2, трассировки, мн. нет, жен. (фин.). Действие по гл. трассировать2. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 …   Толковый словарь Ушакова

  • ТРАССИРОВКА — 1. ТРАССИРОВКА1, трассировки, мн. нет, жен. (спец.). Действие по гл. трассировать1 в 1 знач. 2. ТРАССИРОВКА2, трассировки, мн. нет, жен. (фин.). Действие по гл. трассировать2. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 …   Толковый словарь Ушакова

  • трассировка — ТРАССИРОВАТЬ, рую, руешь; анный; сов. и несов. Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 …   Толковый словарь Ожегова

  • трассировка — сущ., кол во синонимов: 3 • наметка (19) • намечание (18) • трассирование (4) …   Словарь синонимов

  • Трассировка — обозначение на местности пределов выемок и насыпей при постройке укреплений и других земляных работ (дорожных и т. п.). При спешной работе Т. не производится, а взамен ее рабочие, выравненные по краю предположенной выемки, сразу приступают к… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Трассировка — I ж. 1. процесс действия по несов. гл. трассировать I 2. Результат такого действия; трассирование I 2.. II ж. 1. процесс действия по несов. гл. трассировать II 2. Результат такого действия; трассирование II 2.. Толковый словарь Ефремовой …   Современный толковый словарь русского языка Ефремовой

  • Трассировка — I ж. 1. процесс действия по несов. гл. трассировать I 2. Результат такого действия; трассирование I 2.. II ж. 1. процесс действия по несов. гл. трассировать II 2. Результат такого действия; трассирование II 2.. Толковый словарь Ефремовой …   Современный толковый словарь русского языка Ефремовой

  • трассировка — трассировка, трассировки, трассировки, трассировок, трассировке, трассировкам, трассировку, трассировки, трассировкой, трассировкою, трассировками, трассировке, трассировках (Источник: «Полная акцентуированная парадигма по А. А. Зализняку») …   Формы слов

Книги

Другие книги по запросу «Трассировка» >>

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»