Проследяване - това

Проследяване - стъпка по стъпка изпълнението на програмата спира на всеки отбор (асемблер) или ред (C ++).

Трейс съединения обикновено последния етап на строителство и електроника се състои в определяне на линии, свързващи еквипотенциални контактни елементи и съставляващи projectable компоненти на устройството.

Трейс задача - един от най-трудните в общия електроника проблема автоматизация на проектирането. Това се дължи на няколко фактора, по-специално разнообразието от начини за проектиране и реализация на технологични връзки, всяка от които на специфични критерии за оптимизация и ограничения, използвани в алгоритмичен решение на проблема. От математическа гледна точка на траекторията на - най-сложната задача за избор от голям брой варианти на оптимални решения.

Едновременно оптимизиране на всички съединения в следа, дължащи се превъртите през всички опции в момента невъзможно. Поради разработен предимно локално оптимални маршрута техники, когато пистата е оптимално само на този етап в присъствие на предишни връзки.

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

Първоначална информация за разтвори на съединенията обикновено се проследи списък задача вериги, параметри и структурни елементи на областта на превключване, както и данни за елементи разположение. Критериите за проследяване могат да бъдат приложени процент на съединения, общата дължина на проводниците, броят на пресичане на проводници, броят на монтажните слоеве, броят на ВИАС, еднородността на проводниците на разпределителните, минималната площ проследяване и т.н. Често, тези критерии са взаимно изключващи се, така че проследяването оценка на качеството се извършват в съответствие с доминиращата критерий в ограниченията за успешно представяне на други критерии се прилагат добавка или мултипликативна форма на функцията за оценка, като например следното:

където F - добавка критерий; λi - тегловен коефициент; Fi - частна критерий; р - брой на определени критерии.

Известни алгоритми за маршрутизация на ПХБ могат да бъдат разделени на три големи групи:

1) Wave алгоритми на базата на идеите на Лий и разработени от JL Зееман и GG Ryabov. Тези алгоритми са широко използвани в съществуващата CAD система, тъй като те позволяват лесно да се вземат предвид технологичните особености на печатни платки с набор от проектни ограничения. Тези алгоритми винаги гарантират изграждането на пътя, ако има начин за нея;

2) Ортогонални алгоритми имат по-добра производителност от алгоритмите на първата група. Изпълнение на компютър изисква 75-100 пъти по-малко в сравнение с изчисляване алгоритъм на вълната. Тези алгоритми се използват при проектирането на печатни платки с по-посяват дупки. Недостатъци на тази група на алгоритми, свързани с получаването на голям брой преходи от слой на слой, липсата на гаранция за писти 100%, голям брой паралелно разположени проводници;

3) Вид евристични алгоритми. Тези алгоритми се основават отчасти на евристичен път за търсене в лабиринта. В този случай, всяка връзка се осъществява по най-краткия път, като се избягва препятствията по пътя.

• рейтрейсинг
• Трейс - конвертиране на растерното изображение във вектор.
• Проследяване (намира се на земята)
• Трейс - разпространение елемент в електронната поща. борд