Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Сравнительный анализ методов кластеризации и размещения схем для реконфигурируемых систем на кристалле
Авторы
	Фролова П.И.
	Хватов В.М.
	Чочаев Р.
Год публикации
	2022
DOI
	10.31114/2078-7707-2022-4-63-70
УДК
	004.02:004.415.23:621.3.049.771.14
Аннотация
	Реконфигурируемые системы на кристалле (РСнК) занимают все большую долю на рынке микро- и наноэлектроники. Наличие программируемой части в совокупности с жесткими сложными функциональными (СФ) блоками на одном кристалле делает их универсальными и пригодными для выполнения разного рода задач. При проектировании интегральных схем (ИС) на основе РСнК остро стоит вопрос быстродействия схем. Оно зависит как и от архитектуры целевой реконфигурируемой системы, так и от результатов каждого этапа маршрута проектирования. Основополагающим фактором, влияющим на скорость распространения сигнала между логическими элементами, является их расположение относительно друг друга. Это определяется на этапе кластеризации и размещения элементов разрабатываемой схемы на базе РСнК. В данной статье эти два этапа рассматриваются совместно, т.к. они неразрывно связаны друг с другом и решают общую задачу распределения логических элементов схемы по группам логических элементов РСнК. Для выполнения кластеризации и размещения выбраны методы, использующие программный модуль KaHyPar, последовательный многоуровневый алгоритм размещения (ПМАР) и стандартный плоский алгоритм размещения (СПАР). Результатом работы является сравнительный анализ представленных методов. В качестве оценки используются такие параметры как количество трассировочных элементов в цепях, количество цепей с определенным числом трассировочных элементов, а также трассируемость схем. На основе полученных результатов показаны преимущества и недостатки представленных методов
Ключевые слова
	кластеризация, размещение, имитация отжига, KaHyPar, СнК, САПР
Ссылка на статью
	Фролова П.И., Хватов В.М., Чочаев Р. Сравнительный анализ методов кластеризации и размещения схем для реконфигурируемых систем на кристалле // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2022. Выпуск 4. С. 63-70. doi:10.31114/2078-7707-2022-4-63-70
Адрес статьи
	http://www.mes-conference.ru/data/year2022/pdf/D060.pdf