Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
15.03.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18262.zip — 150.99 kb
  • likvidacija-vertikalnyx-konfliktov-mezhsoedinenij-v-kanale-pered-trassirovkoj_18262_1.rtf — 1223.24 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Ликвидация вертикальных конфликтов межсоединений в канале перед трассировкой
А.В. Мухлаев, С.Н. Щеглов, М.Д. Сеченов
Введение
Низкая временная и пространственная сложность алгоритмов канал ь ной трассировки делает их наиболее приемлемыми в САПР эле к тронных систем, где решаются задачи огромной размерности (несколько миллионов транзисторов). Указанное обстоятельство обусловило повышенный инт е рес разработчиков САПР к группе канальных алгоритмов и, как следствие, большое число различных типов канальных трасс и ровщиков.
Наибольшее внимание исследователей традиционно привлекала группа канальных алгоритмов, относящихся к безизломным канальным трассировщикам
. Подробнее остановимся на указанной группе алгори т
мов и введем некоторые основные понятия, так как безизломные
канал ь ные трассировщики наиболее приемлемы в
последующим причинам:
– позволяют получать решения наиболее быстро ;
– хорошо апробированы и применяются на практике ;
– достаточно качественно и эффективно решают задачу трассиро
в ки в двустороннем канале.
1. Классификация, критерии и постановка задачи канальной трассиро в ки
Ввиду того, что задача канальной трассировки в сводится к задаче трассировки горизонтального канала, сверху и снизу ограниченного подл е жащими соединению контактами, запишем формальную постано в ку
задачи и дадим традиционные определения плотности и графа вертикальных о г раничений (ГВО) (рис. 1).
Пусть задана декартова система координат и на оси Х с ша-гом
n о т ложены точки P l 1
, P l 2 , ...,P
l n , образующие кортеж B и соответствующие нижнему ряду
контактов горизонтального канала, а на некоторой линии
m i (линии
m j откладываются



Ваше мнение



CAPTCHA