Трасування - це

Трасування - покрокове виконання програми з зупинками на кожній команді (assembler) або рядку (c ++).

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

Завдання трасування - одна з найбільш трудомістких в загальній проблемі автоматизації проектування РЕА. Це пов'язано з кількома факторами, зокрема з різноманіттям способів конструктивно-технологічної реалізації з'єднань, для кожного з яких при алгоритмічній вирішенні задачі використовуються спеціальні критерії оптимізації і обмеження. З математичної точки зору трасування - найскладніші завдання вибору з величезної кількості варіантів оптимального рішення.

Одночасна оптимізації всіх з'єднань при трасуванні за рахунок перебору всіх варіантів в даний час неможлива. Тому розробляються в основному локально оптимальні методи трасування, коли траса оптимальна лише на даному етапі при наявності раніше проведених з'єднань.

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

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

де F - адитивний критерій; λi - ваговий коефіцієнт; fi - приватний критерій; p - число приватних критеріїв.


Відомі алгоритми трасування друкованих плат можна умовно розбити на три великі групи:

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

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

3) Алгоритми евристичного типу. Ці алгоритми частково засновані на евристичному прийомі пошуку шляху в лабіринті. При цьому кожне з'єднання проводиться по найкоротшому шляху, обходячи зустрічаються на шляху перешкоди.

  • трасування променів
  • Трасування - перетворення растрового зображення у векторне.
  • Трасування (розташуванню на місцевості)
  • Трасування - розподіл елементів на ел. платі

Схожі статті