TOOLS OF C PROGRAM TRANSLATION FOR RECONFIGURABLE AND HYBRID COMPUTER SYSTEMS BASED ON FIELD-PROGRAMMABLE GATE ARRAYS

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.