Разработка и сравнительный анализ методов решения задачи размещения для реконфигурируемых систем на кристалле

Разработка и сравнительный анализ методов решения задачи размещения для реконфигурируемых систем на кристалле

Одним из основных и наиболее трудоемких этапов проектирования в базисе реконфигурируемых систем на кристалле является размещение элементов. В работе проведен сравнительный анализ методов решения задачи размещения элементов в маршруте топологического синтеза цифровых схем в базисе реконфигурируемых систем на кристалле с островной иерархической архитектурой. Рассмотрены алгоритмы размещения с применением метода имитации отжига. Последовательный многоуровневый алгоритм размещения состоит из двух этапов: глобального размещения групп логических элементов и последовательного детального размещения внутри групп. Конкурентный многоуровневый алгоритм размещения аналогичен первому, но на этапе детального размещения перестановки логических элементов выполнены во всех группах одновременно. В стандартном плоском алгоритме размещения этап глобального размещения отсутствует, а перестановка логических элементов не ограничена рамками групп. Тестирование алгоритмов осуществлено в базисе реконфигурируемой системы на кристалле отечественного производства. Результаты экспериментов показывают, что применение стандартного плоского алгоритма размещения позволяет повысить трассируемость проектируемых схем, уменьшить общую длину межсоединений, а также повысить быстродействие до 49 %.
С.В. Гаврилов
Институт проблем проектирования в микроэлектронике Российской академии наук
Д.А. Железников
Институт проблем проектирования в микроэлектронике Российской академии наук
Р.Ж. Чочаев
Институт проблем проектирования в микроэлектронике Российской академии наук
Поделиться