Трассировка в коммутационном блоке на основе генетических процедур - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Лебедев Б.К. Канальная трассировка на основе генетических процедур.
  • Генетический алгоритм трассировки в коммутационном блоке.
  • Ввиду грандиозной сложности трассировка СБИС разбивается на два этапа: глобальная и детальная.
  • Детальная трассировка заключается в проектировании топологии соединений внутри областей.
  • В работе рассматривается двухслойная трассировка.
  • Задача трассировки в ограниченной прямоугольной области является NP-полной.
  • Это приводит к необходимости дополнительной трассировки.
  • На область трассировки (ОТ) наложена сетка (рис.1) . Терминалы (контакты) совпадают с линиями сетки.
  • Соединения подходят к контактам и распространяются в области трассировки только по линиям сетки.
  • Решения получаются на основе декодирования хромосом.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям