| main| | new issue| | archive| | editorial board| | for the authors| | publishing house| |
 Πσρρκθι |
 |
 |
 |
 |
 |
 |
|
|
ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 4. Vol. 31. 2025
DOI: 10.17587/it.31.199-207
A. A. Karandashev, Postgraduate Student, https://orcid.org/0000-0002-0358-0165,
Saint-Petersburg State University of Aerospace Instrumentation, Saint-Petersburg, 190000, Russian Federation
Methods for Generating Sets of Data Transmission Routes for Wormhole Networks
Received on 21.06.24
Accepted on 11.10.24
When developing computer networks, it is necessary to analyze the data transmission routes being developed to compile their best sets. The purpose of the article is to develop methods for generating sets of data transmission routes for specialized computer networks. The developed methods can be used in specialized software for developing computer networks.
Keywords: blocking, starvation, network implementation, wormhole routing, route configuration, route sets, data routes, graph
Acknowledgements: The paper was prepared with the financial support of the Ministry of Science and Higher Education of the Russian Federation, grant agreement No. FSRF-2023-0003, "Fundamental principles of building of noise-immune systems for space and satellite communications, relative navigation, technical vision and aerospace monitoring".
P. 199-207
References
1. Lavrov E., Zolkin A. L., Aygumov T. G., Chistyakov M. S., Akhmetov I. V. Analysis of information security issues in corporate computer networks, IOP Conference Series: Materials Science and Engineering, 2021, vol. 1047, no. 1, pp. 17, doi: 10.1088/1757-899X/1047/1/012117.
2. Nirmal A., Logeshwaran J., Kiruthiga T. The Artificially Intelligent Switching Framework for Terminal Access Provides Smart Routing in Modern Computer Networks, BOHR International Journal of Smart Computing and Information Technology, 2022, vol. 3, no. 1, pp. 4550, doi: 10.54646/bijscit.18.
3. Sharma D., Bajpai A., Kumari S. Autonomous and Adaptive Communications Systems in Internet of Things. 2024 2nd International Conference on Artificial Intelligence and Machine Learning Applications Theme: Healthcare and Internet of Things (AIMLA), 2024, vol. 16, no. 1, pp. 16, doi: 10.1109/AIMLA59606.2024.10531401.
4. Campanile L., Gribaudo M., Iacono M., Marulli F., Mastroianni M. Computer Network Simulation with ns-3: A Systematic Literature Review, Electronics, 2020, vol. 9, no. 272, pp. 125, doi: 10.3390/electronics9020272.
5. Kumar A., Sehgal V. K., Dhiman G., Vimal S., Sharma A., Park S. Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption, Mobile Networks and Applications, 2021, vol. 27, no. 1, pp. 637651, doi: 10.1007/s11036-021-01827-0.
6. Faisal F. A., Rahman M. M., Inoguchi Y. HFBN: An Energy Efficient High Performance Hierarchical Interconnection Network for Exascale Supercomputer, IEEE Access, 2022, vol. 10, no. 1, pp. 30883104, doi: 10.1109/ACCESS.2021.3138828.
7. Stergiou E. A study of multistage interconnection networks operating with wormhole routing and equipped with multi-lane storage, International Journal of Parallel, Emergent and Distributed Systems, 2020, vol. 36, no. 1, pp. 221239, doi: 10.1080/17445760.2020.1793981.
8. Jiang Z. P., Yang Z., Zhang P., Dong C. Design of a high speed router for NOC, Modern Physics Letters B, 2021, vol. 35, no. 27, pp. 2735, doi: 10.1142/S0217984921400121.
9. Shao E., Wang Z., Yuan G., Tan G., Sun N. Wormhole optical network: a new architecture to solve long diameter problem in exascale computer, CCF Transactions on High Performance Computing, 2019, vol. 1, no. 1, pp. 7391, doi: 10.1007/s42514-019-00006-8.
10. Karandashev A. A., Olenev V. L., Britov G. S. Modeling the dynamics of information flows in the routes of computer networks. Information and Control Systems, 2023, vol. 124, no. 3, pp. 3950 (in Russian), doi: 10.31799/1684-8853-2023-3-39-50.
11. Karandashev A., Olenev V. Effective Combinating of Wormhole Deadlock-free Routs, Proceeding of the 32nd conference of FRUCT association, 2022, vol. 1, no. 32, pp. 348358.
12. Schmoll P., Jahromi S. S., H φ rmann M., M ό hlhauser M., Schmidt K. P., Or ϊ s R. Fine Grained Tensor Network Methods, Physical review letters, 2020, vol. 124, no. 20, pp. 15, doi: 10.1103/PhysRevLett.124.200603.
13. Santhuja P., Srinivasan D. S., Sabapathy C., Latha D. N., Kumar S. Route Stability with Node Reliability-Based Auto Reconfiguration in Wireless Mesh Network, 2023 Second International Conference On Smart Technologies For Smart Nation (SmartTechCon), 2023, vol. 1, no. 1, pp. 12711275, doi: 10.1109/SmartTechCon57526.2023.10391314.
14. Chen Y., Liu Y., Shi X. G., Song J., Liu X., Gan L., Guo C., Fu H., Gao J., Chen D., Yang G. Lifetime-Based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer, Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2022, vol. 1, no. 1, pp. 112, doi: 10.1145/3572848.3577529.
15. Shim K. S., Greskamp B., Towles B., Edwards B., Grossman J. P., Shaw D., Greskamp B., Shaw D. The Specialized High-Performance Network on Anton 3, 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA), 2022, vol. 1, no. 1, pp. 12111223, doi: 10.1109/HPCA53966.2022.00092.
16. Shao E., Tan G., Wang Z., Yuan G., Cao Z., Sun N. A New Optoelectronic Hybrid Network Based on Scheduling Optimization of Optical Links, IEEE Transactions on Computers, 2021, vol. 70, no. 1, pp. 863876, doi: 10.1109/TC.2021.3054308.
17. Klenk B., Jiang N., Thorson G., Dennison L. R. An In-Network Architecture for Accelerating Shared-Memory Multiprocessor Collectives, 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA), 2020, vol. 47, no. 1, pp. 9961009, doi: 10.1109/ISCA45697.2020.00085.
18. Murray K., Petelin O., Zhong Sh., Wang J. M., Eldafrawy M., Legault J.-P., Sha E., Graham A. G., Wu J., Walker M., Zeng H., Patros P., Luu J., Kent K. B., Betz V. VTR 8: High-performance CAD and Customizable FPGA Architecture Modelling, ACM Trans. Reconfigurable Technol. vol. 13, no. 2, 2020, pp. 155, doi: 10.1145/3388617.
19. Thiemann T., Bostelmann T., Sawitzki S. Improving the Gradient Descent Based FPGA-Placement Algorithm, CENICS 2020: The Thirteenth International Conference on Advances in Circuits, Electronics and Micro-electronics, 2020, vol. 13, no. 1, pp. 1224.
20. Dinechin B., Graillat A. Feed-Forward Routing for the Wormhole Switching Network-on-Chip of the Kalray MPPA2 Processor, Proceedings of the 10th International Workshop on Network on Chip Architectures, 2017, pp. 16, doi: 10.1145/3139540.3139542.
21. Amaldi E., Coniglio S., Gianoli L., Ileri C. On single-path network routing subject to max-min fair flow allocation, Electronic Notes in Discrete Mathematics, 2013, pp. 543550, doi: 10.1016/j.endm.2013.05.136.
22. Nace D., Pioro M. Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial, IEEE Communications Surveys & Tutorials, 2008, vol. 10, no. 4, pp. 517, doi: 10.1109/SURV.2008.080403.
23. Sahai T. Dynamical Systems Theory and Algorithms for NP-hard Problems, Studies in Systems, Decision and Control, 2020, vol. 304, no. 1, pp. 108206, doi: 10.1007/978-3-030-51264-4_8.