УДК 004.021
ВОПРОСЫ КОНФИГУРАЦИИ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРОВ НА БАЗЕ ПЛИС
Д. О. Щепухин, аспирант РТУ МИРЭА, Москва, Россия;
orcid.org/0009-0004-9862-4053, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматривается задача оптимального заполнения вычислительных кластеров массовопараллельного специализированного ускорителя на базе ПЛИС в составе гетерогенной системы процессорными ядрами различных типов для проверки соответствия входного потока данных набору регулярных выражений. Целью работы является математическая постановка задачи для последующей разработки на ее основе соответствующего модуля САПР. Распределение регулярных выражений по компонентам гетерогенной системы осуществляется с помощью специализированного синтезатора, который также генерирует типы ядер для размещения по кластерам ускорителя. Таким образом, синтезатор связывает системный и RTL уровни проектирования. Далее все сводит-
ся к последовательному решению двух подзадач методами комбинаторной оптимизации или динамического программирования. Решение задачи рассмотрено на примере размещения ядер по кристаллу xc7a100tcsg324-1 ПЛИС Artix-7. Сделаны предположения о необходимости механизма обратных связей от уровня топологии.
Ключевые слова: комбинаторная оптимизация, кластерные вычислители, ПЛИС, pattern matching, программируемые вычислители.