Affiliation:
1. HSE University, Moscow 101000, Russia
Abstract
This article presents software for the synthesis of circulant graphs and the dataset obtained. An algorithm and new methods, which increase the speed of finding optimal circulant topologies, are proposed. The results obtained confirm an increase in performance and a decrease in memory consumption compared to the previous implementation of the circulant topologies synthesis method. The developed software is designed to generate circulant topologies for the construction of networks-on-chip (NoCs) and multi-core systems reaching thousands of computing nodes. The developed software makes it possible to achieve high performance on an ordinary research workstation commensurate with similar solutions created for a supercomputer. The use cases of application of the created software for the analysis of routing algorithms in circulants and the regression analysis of the generated dataset of graph signatures to predict the characteristics of graphs of any size are described.
Subject
Artificial Intelligence,Computer Science Applications,Information Systems,Management Information Systems
Reference49 articles.
1. Fast Methods for Designing Circulant Network Topology with High Connectivity and Survivability;Lu;J. Cloud Comput.,2016
2. NoC Routing Protocols—Objective-Based Classification;Koudil;J. Syst. Archit.,2016
3. Baby, N., Mathew, S., Abraham, S., Ravindranath, S., and Sanju, V. (2016, January 14–16). Network on Chip Simulator: Design, Implementation and Comparison of Mesh, Torus and RiCoBiT Topologies. Proceedings of the 2016 2nd International Conference on Next Generation Computing Technologies, NGCT 2016, Dehradun, India.
4. Optimal Layouts of Midimew Networks;Lau;IEEE Trans. Parallel Distrib. Syst.,1996
5. Optimal circulant graphs as low-latency network topologies;Huang;J. Supercomput.,2022