Geodesic
Database analysis of optimal double-loop networks
Prikladnaâ diskretnaâ matematika, no. 2 (2024), pp. 56-71

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

Optimal circulant networks are of practical interest as models of reliable low-latency communication networks for multiprocessor cluster systems and on-chip networks. The authors are the first to construct a large dataset of optimal diameter double-loop circulant networks with up to 50 thousand nodes, containing a complete set of optimal graph generators. The analysis of the dataset has been carried out in order to study the problem of finding analytically defined families of optimal graphs. Two new algorithms for automatically finding analytical descriptions of optimal graphs families described by polynomials in diameter have been developed. Using the implemented algorithms, a large number of new analytically described families of optimal networks have been found and tested using validation over the entire range of changes in the diameters of the dataset graphs. The found families of optimal networks can be used when scaling information transmission algorithms in double-loop circulant structures.
Keywords: dataset of optimal networks, undirected double-loop networks, circulant networks, minimum diameter. 
@article{PDM_2024_2_a5,
     author = {E. A. Monakhova and O. G. Monakhov},
     title = {Database analysis of optimal double-loop networks},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {56--71},
     publisher = {mathdoc},
     number = {2},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2024_2_a5/}
}
TY  - JOUR
AU  - E. A. Monakhova
AU  - O. G. Monakhov
TI  - Database analysis of optimal double-loop networks
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2024
SP  - 56
EP  - 71
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2024_2_a5/
LA  - ru
ID  - PDM_2024_2_a5
ER  - 
%0 Journal Article
%A E. A. Monakhova
%A O. G. Monakhov
%T Database analysis of optimal double-loop networks
%J Prikladnaâ diskretnaâ matematika
%D 2024
%P 56-71
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2024_2_a5/
%G ru
%F PDM_2024_2_a5
E. A. Monakhova; O. G. Monakhov. Database analysis of optimal double-loop networks. Prikladnaâ diskretnaâ matematika, no. 2 (2024), pp. 56-71. http://geodesic.mathdoc.fr/item/PDM_2024_2_a5/