RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика

ПДМ, 2022, номер 58, страницы 94–104 (Mi pdm788)

Эффективный алгоритм поиска кратчайших путей в плотных Гауссианских сетях
Э. А. Монахова, О. Г. Монахов

ЛИТЕРАТУРА

1. Martinez C., Vallejo E., Beivide R., et al., “Dense Gaussian networks: Suitable topologies for on-chip multiprocessors”, Intern. J. Parallel Programming, 34 (2006), 193–211  crossref  elib
2. Martinez C., Vallejo E., Moreto M., et al., “Hierarchical topologies for large-scale two-level networks”, XVI Jornadas de Paralelismo (Granada, Spain, September, 2005) https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.7372
3. Martinez C., Beivide R., Stafford E., et al., “Modeling toroidal networks with the Gaussian integers”, IEEE Trans. Computers, 57:8 (2008), 1046–1056  crossref  mathscinet  elib
4. Flahive M. and Bose B., “The topology of Gaussian and Eisenstein — Jacobi interconnection networks”, IEEE Trans. Parall. Distrib. Syst., 21:8 (2010), 1132–1142  crossref  elib
5. Pay K.-J., Yang J.-S., Chen G.-Y., and Chang J.-M., “Configuring protection routing via completely independent spanning trees in Dense Gaussian On-Chip Networks”, IEEE Trans. Netw. Sci. Eng., 9:2 (2022), 932–946  crossref  mathscinet
6. Touzene A., “On all-to-all broadcast in dense Gaussian network on-chip”, IEEE Trans. Parall. Distrib. Syst., 26:4 (2015), 1085–1095  crossref  elib
7. Alsaleh O., Bose B., and Hamdaoui B., “On-to-many node-disjoint paths routing in dense Gaussian networks”, Computer J., 58:2 (2015), 173–187  crossref
8. Bermond J.-C., Comellas F., and Hsu D. F., “Distributed loop computer networks: a survey”, J. Parallel Distrib. Comput., 24:1 (1995), 2–10  crossref
9. Hwang F. K., “A survey on multi-loop networks”, Theor. Comput. Sci., 299 (2003), 107–121  crossref  mathscinet
10. Монахова Э. А., “Структурные и коммуникативные свойства циркулянтных сетей”, Прикладная дискретная математика, 2011, № 3(13), 92–115  mathnet [Monakhova E. A., “Structural and communicative properties of circulant networks”, Prikladnaya Diskretnaya Matematika, 2011, no. 3(13), 92–115 (in Russian)]
11. Monakhova E. A., Romanov A. Y., and Lezhnev E. V., “Shortest path search algorithm in optimal two-dimensional circulant networks: Implementation for Networks-on-Chip”, IEEE Access, 8 (2020), 215010–215019  crossref  mathscinet
12. Zerovnik J. and Pisanski T., “Computing the diameter in multiple-loop networks”, J. Algorithms, 14 (1993), 226–243  crossref  mathscinet
13. Gomez D., Gutierrez J., Ibeas A., et al., “On finding a shortest path in circulant graphs with two jumps”, LNCS, 3595, 2005, 777–786  mathscinet
14. Cai J. Y., Havas G., Mans B., et al., “On routing in circulant graphs”, LNCS, 1627, 1999, 360–369  mathscinet
15. Monakhova E. A., Monakhov O. G., and Romanov A. Yu., “Routing algorithms in optimal degree four circulant networks based on relative addressing: Comparative analysis for Networks-on-Chip”, IEEE Trans. Network Science and Engineering, 2022 https://ieeexplore.ieee.org/document/9910381
16. Monakhova E. and Monakhov O., “A generalized routing algorithm for a family of optimal 2D circulant networks based on relative addressing”, Proc. 17th Inter. Asian School-Seminar, OPCS-21 (Novosibirsk, Russia), 2021, 55–59  mathscinet
17. Jha P. K., “Dimension-order routing algorithms for a family of minimal-diameter circulants”, J. Inter. Networks, 14:1 (2013), 1350002, 24 pp.
18. Монахова Э. А., “Поиск кратчайших путей в оптимальных двумерных циркулянтах”, Прикладная дискретная математика, 2020, № 47, 87–100  mathnet  mathscinet [Monakhova E. A., “Search for the shortest paths in optimal two-dimensional circulants”, Prikladnaya Diskretnaya Matematika, 2020, no. 47, 87–100 (in Russian)]
19. Romanov A. Y., “Development of routing algorithms in networks-on-chip based on ring circulant topologies”, Heliyon, 5:4 (2019), e01516  crossref
20. Romanov A. Y., Lezhnev E. V., Glukhikh A. Y., and Amerikanov A. A., “Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies”, Heliyon. Jan., 6:1 (2020), e03183  crossref
21. Camarero C., Martinez C., and Beivide R., “L-networks: A topological model for regular two-dimensional interconnection networks”, IEEE Trans. Computers, 62:7 (2013), 1362–1375  crossref  mathscinet  elib
22. Dijkstra E. W., “A note on two problems in connexion with graphs”, Numer. Math., 1:1 (1959), 269–271  crossref  mathscinet


© МИАН, 2026