The method of transforming algorithms’ graphs for tasks mapping in the dynamically reconfigurable computer systems

Abstract

Метод трансформации графов алгоритмов для отображения задач в динамически реконфигурируемых компьютерных системах И. А. Клименко, А. Н. Сторожук, Ю. А. Кулаков Аннотация. Статья посвящена решению проблемы сокращения накладных расходов времени процесса отображения задач на динамически реконфигурируемую вычислительную структуру в реконфигурируемых компьютерных системах на базе ПЛІС. Предлагаемые математические модели основных этапов обработки данных учитывают влияние задержек передачи конфигураци-онных данных на эффективность реконфигурируемых вычислений. На основе этих моделей мы предлагаем метод трансформации графов алгоритмов для адаптивного отображения задач в динамических реконфигурируемых компьютерных системах. Моделиро-вание разработанных средств показало, что использование предлагаемого подхода позволяет сократить накладные расходы вре-мени и повысить эффективность реконфигурируемых вычислений для решения задач с частыми повторениями одного и того же типа функций.