Resource-independent description of information graphs with distributive operations in the set@l programming language
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 11 (2022) no. 2, pp. 5-17
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{VYURV_2022_11_2_a0,
author = {I. I. Levin and I. V. Pisarenko and D. V. Mikhailov and A. K. Melnikov and A. I. Dordopulo},
title = {Resource-independent description of information graphs with distributive operations in the set@l programming language},
journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
pages = {5--17},
publisher = {mathdoc},
volume = {11},
number = {2},
year = {2022},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VYURV_2022_11_2_a0/}
}
TY - JOUR AU - I. I. Levin AU - I. V. Pisarenko AU - D. V. Mikhailov AU - A. K. Melnikov AU - A. I. Dordopulo TI - Resource-independent description of information graphs with distributive operations in the set@l programming language JO - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika PY - 2022 SP - 5 EP - 17 VL - 11 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VYURV_2022_11_2_a0/ LA - ru ID - VYURV_2022_11_2_a0 ER -
%0 Journal Article %A I. I. Levin %A I. V. Pisarenko %A D. V. Mikhailov %A A. K. Melnikov %A A. I. Dordopulo %T Resource-independent description of information graphs with distributive operations in the set@l programming language %J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika %D 2022 %P 5-17 %V 11 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/VYURV_2022_11_2_a0/ %G ru %F VYURV_2022_11_2_a0
I. I. Levin; I. V. Pisarenko; D. V. Mikhailov; A. K. Melnikov; A. I. Dordopulo. Resource-independent description of information graphs with distributive operations in the set@l programming language. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 11 (2022) no. 2, pp. 5-17. http://geodesic.mathdoc.fr/item/VYURV_2022_11_2_a0/