Formalization of the concept of adaptive tasks mapping in the reconfigurable computers on FPGA

Abstract

Запропоновано формальнi моделi основних етапiв обробки даних в реконфiгуровних комп'ю-терних системах, що враховують вплив затри-мок передавання конфiгурацiйних даних на ефек-тивнiсть обчислень та дозволяють оцiнити i оптимiзувати непродуктивнi витрати часу на реконфiгурацiю обчислювального середовища на ПЛIС. Запропоновано формалiзацiю концепцiї адаптивного вiдображення алгоритмiв на рекон-фiгуровне обчислювальне середовище в режимi часу виконання, що базується на багаторiвневому кешуваннi конфiгурацiйних даних Ключовi слова: реконфiгуровнi комп'ютер-нi системи, часткова динамiчна реконфiгурацiя, накладнi витрати реконфiгурацiї, вiдображення алгоритмiв Предложены формальные модели основных этапов обработки данных в реконфигурируемых компьютерных системах, учитывающие влия-ние задержек передачи конфигурационных дан-ных на эффективность вычислений и позволяющие оценить и оптимизировать непроизводительные затраты времени на реконфигурацию вычисли-тельной структуры на ПЛИС. Предложена фор-мализация концепции адаптивного отображения алгоритмов на реконфигурируемую вычислитель-ную среду в режиме времени выполнения, которая основана на многоуровневом кэшировании конфи-гурационных данных Ключевые слова: реконфигурируемые компью-терные системы, частичная динамическая рекон-фигурация, накладные расходы реконфигурации, отображение алгоритмов UDC 004.272.26, 004.274