Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Рисунок 1: Проблема маршрутизации канала. Пронумерованные штифты вверху и внизу канала должны быть соединены. Сетки, указанные слева и справа от канала, должны быть доведены до этого конца канала.

Маршрутизатор канала является специфическим разнообразием маршрутизатора для интегральных схем . Обычно при использовании двух слоев межсоединения он должен соединять указанные контакты наверху и внизу канала. Указанные сети также должны быть выведены слева и справа от канала, но могут быть выведены в любом порядке. Высота канала не указана - роутер рассчитывает, какая высота нужна.

Рисунок 2: Решение проблемы маршрутизации каналов, показанное выше. Решения не уникальны, и это лишь одно из многих возможных.

Плотность канала, определенной для каждого х в пределах канала, является количество сетей , которые появляются как слева и справа от вертикальной линии , при этом х . Максимальная плотность - это нижняя граница высоты канала. «Циклическое ограничение» возникает, когда два вывода находятся в одном столбце (но с разным порядком) как минимум в двух столбцах. В показанном примере цепи 1 и 3 страдают от циклических ограничений. Это может быть решено только "изгибами", как показано на сетке 1 в примере.

Маршрутизаторы канала были одной из первых форм маршрутизаторов для интегральных схем , [1] и были в значительной степени использовались в течение многих лет, с YACR [2] , возможно , самой известной программой. Однако современные микросхемы имеют более двух слоев межсоединений. Хотя были предприняты усилия по расширению маршрутизаторов каналов на большее количество уровней [3] [4], этот подход никогда не пользовался большой популярностью, так как он плохо работал с маршрутизацией по ячейкам, когда контакты не перемещаются. В последние годы в основном преобладают зональные маршрутизаторы .

Ссылки [ править ]

  1. ↑ Feller, A. 1976. Автоматическая компоновка недорогих быстродействующих специализированных БИС со случайной логикой . В материалах 13-й конференции по автоматизации проектирования (Сан-Франциско, Калифорния, США, 28–30 июня 1976 г.). ЦАП 76 года. ACM Press, Нью-Йорк, Нью-Йорк, 79–85.
  2. ^ Reed, J., Sangiovanni-Vincentelli, A., Santomauro, M .; Маршрутизатор нового символьного канала: YACR2 , Автоматизированное проектирование интегральных схем и систем, IEEE Transactions on, Vol.4, Iss.3, July 1985 Страницы: 208-219
  3. ^ Браун, Д., Бернс, Дж., Давадас, С., Ма, HK, Майарам, К., Ромео, Ф. и Сангиованни-Винчентелли, А. 1986. Хамелеон: новый многоуровневый маршрутизатор каналов . В материалах 23-й конференции ACM / IEEE по автоматизации проектирования (Лас-Вегас, Невада, США). Ежегодная конференция по автоматизации проектирования ACM IEEE. IEEE Press, Пискатауэй, Нью-Джерси, 495-502.
  4. ^ Fang, S., Feng, W., и Lee, S. 1992. Новый эффективный подход к проблеме маршрутизации многоуровневых каналов . В материалах 29-й конференции ACM / IEEE по автоматизации проектирования (Анахайм, Калифорния, США, 8–12 июня 1992 г.). Ежегодная конференция по автоматизации проектирования ACM IEEE. Издательство IEEE Computer Society Press, Лос-Аламитос, Калифорния, 579-584