DOI: 10.14489/vkit.2019.09.pp.050-056

Левин И. И., Гудков В. А., Дудко С. А., Гуленок А. А., Бовкун А. В.
СРЕДСТВА ТРАНСЛЯЦИИ ПРОГРАММ НА ЯЗЫКЕ С ДЛЯ РЕКОНФИГУРИРУЕМЫХ И ГИБРИДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ НА ОСНОВЕ ПЛИС
(с. 50-59)

Аннотация. Рассмотрены этапы развития комплекса средств разработки прикладных программ для реконфигурируемых вычислительных систем, а также архитектура и принципы функционирования нового комплекса, обеспечивающего трансляцию последовательных программ на языке C в конфигурационные файлы программируемой логической интегральной схемы. Отличительная характеристика разрабатываемого комплекса – поддержка ресурсонезависимых вычислений, которые позволяют осуществлять масштабирование вычислений как в случае увеличения (индукция), так и в случае сокращения (редукция) доступного аппаратного ресурса. Масштабирование вычислений осуществляется за счет изменения типа реализации и числа базовых подграфов информационного графа прикладной задачи, количества операций базового подграфа и разрядности обрабатываемых данных. Представлены результаты проверки работоспособности разработанных средств  при решении задач линейной алгебры.

Ключевые слова:  трансляция программ; язык C; редукция производительности; реконфигурируемые вычислительные системы; программирование многопроцессорных вычислительных систем.

Levin I. I., Gudkov V. A., Dudko S. A., Gulenok A. A., Bovkun A. V.
TOOLS OF C PROGRAM TRANSLATION FOR RECONFIGURABLE AND HYBRID COMPUTER SYSTEMS BASED ON FIELD-PROGRAMMABLE GATE ARRAYS
(pp. 50-59)

Abstract. In this article, we consider the stages of development of a novel application toolkit for reconfigurable computer systems, its architecture and operation principles. The toolkit provides the translation of procedural programs in C to configuration files for field-programmable gate arrays in 6 stages. The conversion of procedural program in C to parallel program in COLAMO (Common Oriental Language for Architecture of Multi Objects) is performed using four additional programs: the “Angel ” translator and three preprocessors called the “Mermaid ”, the “Procrustes” and the “Nutcracker ”. At the first stage, the “Angel ” translates the C program into the absolutely parallel program in the COLAMO language. During the second stage, the information dependences of the initial C program are analyzed, scalar variables are split, and arrays are stretched by iterations. Then, at the third stage, the COLAMO code is converted to the parallel and pipeline form using the partition of arrays and loops into the vector and strea components. The fourth stage involves the transformation of the COLAMO program to the scalable parallel and pipeline form. The optional fifth stage, which is aimed at the reduction of the base subgraph, is executed only in the case of the lack of hardware resource for the structural implementation of the base subgraph of a problem. At the sixth stage, the COLAMO program is transformed to the unique computational structure and several cadrs designed for the architecture of the chosen reconfigurable computer system. The distinctive feature of the developed toolkit is the support of the resource-independent computing, which allows for the scaling of calculations in both cases of increase (induction) and decrease (reduction) in available hardware resources.

Keywords: Translation of programs; C-programming language; Performance reduction; Reconfigurable computer systems; Programming of multiprocessor computer systems.