КОМПЛЕКС СРЕДСТВ ТРАНСЛЯЦИИ ПРОГРАММ НА ЯЗЫКЕ C В ПРОГРАММЫ НА ЯЗЫКЕ ПОТОКА ДАННЫХ COLAMO

Аннотация

Рассматриваются программные средства трансляции последовательных программ на языке C в масштабируемые параллельно-конвейерные программы на языке программи- рования реконфигурируемых вычислительных систем COLAMO. В отличие от существую- щих средств высокоуровневого синтеза, результатом трансляции является не IP-ядро фрагмента задачи, а комплексное решение задачи для многокристальных реконфигурируе- мых вычислительных систем с автоматической синхронизацией информационных и управ- ляющих сигналов. Рассмотрены основные этапы трансляции последовательной программы на языке C: преобразование в информационный граф, анализ информационных зависимо- стей и выделение функциональных подграфов, преобразование в масштабируемую ресурсо- независимую параллельно-конвейерную форму и масштабирование программы на языке COLAMO для заданной многокристальной реконфигурируемой вычислительной системы. Масштабирование программы осуществляется с помощью методов редукции производи- тельности абсолютно-параллельной формы задачи – информационного графа, который адаптируется под архитектуру реконфигурируемой вычислительной системы. Разрабо- тан ряд правил, позволяющих существенно сократить число шагов преобразований при масштабировании задачи и обеспечить плотный поток обработки данных в функциональ- ных подграфах задачи. Созданный комплекс средств трансляции программ на языке C в конфигурационные файлы ПЛИС позволяет существенно сократить время синтеза вычис- лительной структуры задачи для многокристальных РВС и обеспечить сокращение общего времени решения задачи.