Формалізація адаптивного відображення задач у реконфігурованих обчислювальних системах на ПЛІС

Abstract

Розроблено математичні моделі адаптивної реконфігурації, що визначають значення критеріїв ефективності реконфігурованих обчислень. Запропоновано новий підхід до скорочення критичного часу виконання паралельних алгоритмів за рахунок видалення непродуктивної складової часу реконфігурації з критичного шляху графу алгоритму. Розроблено та досліджено програмну модель запропонованих засобів адаптивного відображення алгоритму на реконфігуровану обчислювальну структуру на ПЛІС.

Formal models of adaptive reconfiguration were developed. It allowed determining the value of the performance criteria of reconfigurable computing system. A new approach of reducing the critical execution time of parallel algorithms was proposed by removing reconfiguration time overheads from the critical path of algorithm`s graph. Program model of proposed means for adaptive tasks mapping on reconfigurable FPGA computing structure