Geodesic
Routing in circulant graphs based on a virtual coordinate system
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 165 (2023) no. 3, pp. 282-293

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

This article explores routing methods in two-dimensional circulant graphs where each vertex is linked to four neighboring ones. The unique symmetries of the circulant graph make it a viable topology for high-performance computing devices, such as networks-on-chip and cluster supercomputers. It was shown that the coordinates of the vertices can be determined as the minimum number of transitions along the generators from the initial vertex. Two virtual coordinate-based routing methods were developed. The first method entails restoring the vertex numbers and finding the difference between them, with the coordinates of the corresponding vertex setting the route. The second method involves calculating the difference between the final and initial vertex coordinates, while minimizing the route based on the proposed algorithm.
Mots-clés : сirculant graph
Keywords: network-on-chip, supercomputer cluster, virtual coordinate-based routing. 
@article{UZKU_2023_165_3_a7,
     author = {A. M. Sukhov and A. Y. Romanov and E. V. Glushak},
     title = {Routing in circulant graphs based on a virtual coordinate system},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {282--293},
     publisher = {mathdoc},
     volume = {165},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2023_165_3_a7/}
}
TY  - JOUR
AU  - A. M. Sukhov
AU  - A. Y. Romanov
AU  - E. V. Glushak
TI  - Routing in circulant graphs based on a virtual coordinate system
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2023
SP  - 282
EP  - 293
VL  - 165
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2023_165_3_a7/
LA  - ru
ID  - UZKU_2023_165_3_a7
ER  - 
%0 Journal Article
%A A. M. Sukhov
%A A. Y. Romanov
%A E. V. Glushak
%T Routing in circulant graphs based on a virtual coordinate system
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2023
%P 282-293
%V 165
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2023_165_3_a7/
%G ru
%F UZKU_2023_165_3_a7
A. M. Sukhov; A. Y. Romanov; E. V. Glushak. Routing in circulant graphs based on a virtual coordinate system. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 165 (2023) no. 3, pp. 282-293. http://geodesic.mathdoc.fr/item/UZKU_2023_165_3_a7/