Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
02.04.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18457.zip — 2.42 mb
  • trassirovka-v-kommutacionnom-bloke-na-osnove-geneticheskix-procedur_18457_1.rtf — 9274.8 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Трассировка в коммутационном блоке на основе генетических процедур
Б. К. Лебедев
Введение
Ввиду грандиозной сложности трассировка СБИС разбивается на два этапа: глобальная и детальная. При глобальной трассировке решается две задачи: разби е
ние коммутационного поля на области и распределение соединений по областям. Детальная трассировка заключ а ется в проектировании топологии соединений внутри областей. Традиционно коммутацио н ное поле разбивается на два типа областей: канал и комм у тационный блок ( switch box ).
В классической постановке коммутационный блок - это прямоугольная область на всех четырех сторонах которой размещены в фиксированных позициях терминалы (выводы). Терминалы помечены цифрами - ном е
рами подключенных к ним цепей. Задача состоит в том чтобы сделать терминалы каждой цепи электрически связными так, чтобы цепи и пер
е ходные отверстия, реализующие связи, вписывались в область трассировки и удовлетворяли конструктивным огр
а ничениям.
Обычно проблема решается с дополнительно наложенными ограничениями, одним из которых является число слоев. В работе рассматр и
вается двухслойная трассировка.
Задача трассировки в ограниченной прямоугольной области является
NP -полной. П о этому несмотря на обилие разработок, проблема построения эффективного трассировщика является а к туальной.
Большинство алгоритмов трассировки в коммутационном блоке основываются на э в ристиках, реализу ю
щих в той или иной степени идею последовательной трассировки [1,2,3,4]. В процессе прокладки на каждом шаге используются правила направленные на м и нимизацию воздействия прокладываемой цепи на непроложе н ные. Однако в полной мере проэкстраполировать все ситуации не представляется возможным.



Ваше мнение



CAPTCHA