Деревья обратного прохода на смешанном коммутационном графе для ускоренной трассировки ПЛИС

Раздел находится в стадии актуализации

Одно из преимуществ проектирования на ПЛИС по сравнению с заказными интегральными схемами и базовыми матричными кристаллами - быстрая физическая реализация требуемой функциональности на кристалле. Однако попытки улучшения итоговых характеристик проектируемых схем в большинстве случаев приводят к увеличению времени проектирования. В связи с этим создание эффективных средств автоматизированного проектирования для современных микросхем класса ПЛИС, учитывающих данные аспекты, имеет важное значение. В работе предложен подход к ускорению этапа трассировки в рамках маршрута топологического проектирования на ПЛИС за счет модификации базового алгоритма трассировки Pathfinder, адаптированного к смешанному графу трассировочных ресурсов. Модификация заключается в построении и использовании структур деревьев обратного прохода, позволяющих реализовать направленный поиск на смешанном графе без информации о геометрических координатах его элементов. Для тестирования нового алгоритма использованы наборы схем LGSynth’89, IWLS’2005 и ряд проектов с сайта opencores.org. Работа алгоритма проанализирована на примере четырех ПЛИС. Согласно анализу результатов вычислительных экспериментов, улучшенный алгоритм продемонстрировал уменьшение времени трассировки в среднем от 1,8 до 3,6 раза в зависимости от целевой ПЛИС.
Чистяков Александр Юрьевич
Институт проблем проектирования в микроэлектронике Российской академии наук (Россия, 124365, г. Москва, г. Зеленоград, ул. Советская, 3)
Заплетина Мария Андреевна
Институт проблем проектирования в микроэлектронике Российской академии наук (Россия, 124365, г. Москва, г. Зеленоград, ул. Советская, 3)

124498, г. Москва, г. Зеленоград, площадь Шокина, дом 1, МИЭТ, ауд. 7231

+7 (499) 734-62-05
magazine@miee.ru