Geodesic
Extraction of an explicit level of algorithm implementation for use in the Algo500 project
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 1, pp. 89-100

Voir la notice de l'article provenant de la source Math-Net.Ru

The study and description of the algorithm properties is extremely important for their effective implementation on various types of target software and hardware platforms. This topical task is the subject of a project to create an AlgoWiki Open encyclopedia of parallel algorithmic features, launched at Lomonosov Moscow State University in 2014. Within the framework of the project, a unified universal scheme for describing the algorithm properties was proposed, in which special attention to the properties associated with parallelism was paid. The set of algorithms described according to this scheme served as the basis for describing the structure of the subject area within the framework of the “Problem–Method–Algorithm–Implementation” hierarchical scheme. However, for the further development of the AlgoWiki project, it was necessary to separate the implementations of the algorithms that were previously included in the descriptions of the properties of the algorithms. This paper presents a scheme for describing the properties of algorithm implementations, as well as a modification of the original scheme for describing the properties of the algorithms themselves. The transformation of descriptions in the AlgoWiki encyclopedia according to this scheme was performed for all pages of the project, and it allows not only to better describe the properties of algorithm implementations, but also to integrate the AlgoWiki encyclopedia project with the Algo500 project, which implements a scalable digital platform for joint analysis of the properties of algorithms and computer architectures.
Keywords: Algo500, problem, method, algorithm, supercomputer, rating.
Mots-clés : AlgoWiki, implementation 
@article{VYURV_2023_12_1_a4,
     author = {A. S. Antonov},
     title = {Extraction of an explicit level of algorithm implementation for use in the {Algo500} project},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {89--100},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a4/}
}
TY  - JOUR
AU  - A. S. Antonov
TI  - Extraction of an explicit level of algorithm implementation for use in the Algo500 project
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2023
SP  - 89
EP  - 100
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a4/
LA  - ru
ID  - VYURV_2023_12_1_a4
ER  - 
%0 Journal Article
%A A. S. Antonov
%T Extraction of an explicit level of algorithm implementation for use in the Algo500 project
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2023
%P 89-100
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a4/
%G ru
%F VYURV_2023_12_1_a4
A. S. Antonov. Extraction of an explicit level of algorithm implementation for use in the Algo500 project. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 1, pp. 89-100. http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a4/