Управление процессом преобразования вычислительного графа с целью его оптимизации для реализации на РВС

Реконфигурируемые вычислительные системы (РВС) на основе программируемых логических интегральных схем (ПЛИС) отличаются от вычислительных систем традиционной архитектуры использованием структурной парадигмы вычислений. В данной парадигме задача представляется в виде информационного графа, на основе которого затем создается вычислительная структура. При этом преобразования исходного информационного графа и последующий переход к вычислительной структуре требует применения специальных методов. В работе представлены способы преобразования последовательного вычислительного графа для последующего синтеза на его основе вычислительной структуры для РВС. Рассмотрено применение метода автоподстановки и его особенности при синтезе вычислительных структур для РВС.