Решение задачи трассировки на ПЛИС с применением модели расширенного смешанного графа коммутационных ресурсов

Решение задачи трассировки на ПЛИС с применением модели расширенного смешанного графа коммутационных ресурсов

Архитектурно-ориентированная модель расширенного смешанного коммутационного графа позволяет описать особенности трассировочных ресурсов современных программируемых логических интегральных схем (ПЛИС). Такая модель может применяться для решения задачи трассировки проектных межсоединений в составе маршрута топологического проектирования на основе ПЛИС. В работе рассмотрена архитектурно-ориентированная модель расширенного смешанного коммутационного графа. Предложены две модификации базового метода автоматической трассировки - классического алгоритма Pathfinder, адаптированного к смешанному графу коммутационных ресурсов. Первая модификация построена на применении идеи направленного поиска на графовой модели с использованием данных о пространственно-геометрических характеристиках базового кристалла, вторая - сочетает стратегию направленного поиска с учетом предварительной оценки перегруженности коммутационных ресурсов ПЛИС по результатам процедуры размещения. Показано, что предложенные модификации позволяют ускорить сходимость базового метода к трассировочному решению в среднем на 50,6 и 38,6 % соответственно. При сохранении полной трассируемости тестовых наборов IWLS’2005, ISCAS’89 и LGSynth’89 применение только направленного поиска привело к улучшению временных характеристик имплементаций проектных схем на 5,2 % в среднем, а использование его совместно с оценкой перегруженности перед началом трассировки позволило улучшить их на 9,3 % в среднем относительно результатов базового метода Pathfinder.
Заплетина Мария Андреевна
Институт проблем проектирования в микроэлектронике Российской академии наук, г. Москва, Россия
Поделиться