Geodesic
An approximate algorithm for choosing the optimal subset of nodes in the Angara interconnect with failures
Numerical methods and programming, Tome 18 (2017) no. 1, pp. 53-64.

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

The Angara high-speed interconnect with multidimensional torus topology is under development in Scientific Research Center for Electronic Computer Technology. During the utilization of the Angara interconnect in cluster systems, there exist busy and failed nodes. Thus, there is a problem of finding an optimal cluster node subset such that the network traffic belongs to this node subset and the node subset size is not less than a given size. The paper presents an approximate algorithm for solving this problem.
Keywords: fault tolerance, interconnect, connectivity, deterministic routing, direction-order routing.
Mots-clés : multidimensional torus 
@article{VMP_2017_18_1_a4,
     author = {A. V. Mukosey and A. S. Semenov},
     title = {An approximate algorithm for choosing the optimal subset of nodes in the {Angara} interconnect with failures},
     journal = {Numerical methods and programming},
     pages = {53--64},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2017_18_1_a4/}
}
TY  - JOUR
AU  - A. V. Mukosey
AU  - A. S. Semenov
TI  - An approximate algorithm for choosing the optimal subset of nodes in the Angara interconnect with failures
JO  - Numerical methods and programming
PY  - 2017
SP  - 53
EP  - 64
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2017_18_1_a4/
LA  - ru
ID  - VMP_2017_18_1_a4
ER  - 
%0 Journal Article
%A A. V. Mukosey
%A A. S. Semenov
%T An approximate algorithm for choosing the optimal subset of nodes in the Angara interconnect with failures
%J Numerical methods and programming
%D 2017
%P 53-64
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2017_18_1_a4/
%G ru
%F VMP_2017_18_1_a4
A. V. Mukosey; A. S. Semenov. An approximate algorithm for choosing the optimal subset of nodes in the Angara interconnect with failures. Numerical methods and programming, Tome 18 (2017) no. 1, pp. 53-64. http://geodesic.mathdoc.fr/item/VMP_2017_18_1_a4/