Реферати українською » Информатика, программирование » Ліквідація вертикальних конфліктів межсоединений в каналі перед трассировкой


Реферат Ліквідація вертикальних конфліктів межсоединений в каналі перед трассировкой

А.В. Мухлаев, С. Щеглов, М.Д. Сєченов

Запровадження

Низька тимчасова і просторова складність алгоритмів канальної трасування зробила їх найбільш прийнятними в САПР електронних систем, де вирішуються завдання величезної розмірності (кілька транзисторів). Зазначене обставина зумовило підвищений інтерес розробників САПР до групи канальних алгоритмів як наслідок, велика кількість різних типів канальних трассировщиков.

Найбільше увагу дослідників традиційно приваблювала група канальних алгоритмів, які стосуються безизломным канальным трассировщикам. Докладніше зупинимося на зазначеної групі алгоритмів і введемо деякі, основні поняття, оскільки безизломные канальні трассировщики найбільш прийнятні в наступним причин:

– дають змогу одержувати розв'язання найбільш швидко ;

– добре апробовані і застосовуються практично ;

– досить якісно, і ефективно вирішують завдання трасування в двосторонньому каналі.

1. Класифікація, критерії і завдання канальної трасування

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

Нехай задана декартова система координат і осі Х з ша-гом n відкладено точки Pl1, Pl2, ...,Pln , що утворюють кортеж B відповідні нижньому ряду контактів горизонтального каналу, але в деякою лінії mі (лінії mj відкладаються з кроком b ), паралельної осі Х відкладено точки Pt1, Pt2, ...,Ptn що утворюють кортеж Т й формує відповідні верхнім контактам горизонтaльного каналу.

Виділимо підмножини Plij,Ptij,j=1,f,i=1,f,Plj,Ptі

Схожі реферати:

Навігація