RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Vychislitelnaya Matematika i Informatika" // Archive

Vestn. YuUrGU. Ser. Vych. Matem. Inform., 2022 Volume 11, Issue 2, Pages 5–17 (Mi vyurv274)

Resource-independent description of information graphs with distributive operations in the set@l programming language

I. I. Levina, I. V. Pisarenkob, D. V. Mikhailovb, A. K. Melnikovc, A. I. Dordopulob

a Southern Federal University (Nekrasovsky lane 44, Taganrog, 347928 Russia)
b Supercomputers and Neurocomputers Research Center (Italyansky lane 106, Taganrog, 347922 Russia)
c “Computational Solutions” JSC (Varshavskoe highway 125ń17, Moscow, 119991 Russia)

Abstract: In the paper, we suggest to transform a standard sequential topology of an information graph with distributive operations into its hybrid version with sequential and parallel fragments. Such transformation allows to provide efficient description of calculations in the resource-independent form. The result topology depends on available hardware resource of a reconfigurable system and provides an increase in the special performance in comparison to the initial topology. We have developed an algorithm of a linear structure transformation into various hybrid topologies according to the configuration of the computing system. The algorithm is described in the Set@l programming language.

Keywords: distributive operations, resource-independent programming, reconfigurable computing systems, performance reduction, Set@l, “half-splitting” and “head/tail” attributes.

UDC: 004.432.4

Received: 05.05.2022

DOI: 10.14529/cmse220201



© Steklov Math. Inst. of RAS, 2024