{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T19:29:02Z","timestamp":1768418942820,"version":"3.49.0"},"reference-count":49,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,1,21]],"date-time":"2024-01-21T00:00:00Z","timestamp":1705795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"RSF grant","award":["22-29-00979"],"award-info":[{"award-number":["22-29-00979"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In this work, the circulant topology as an alternative to 2D mesh in networks-on-chip is considered. A virtual coordinate system for numbering nodes in the circulant topology is proposed, and the principle of greedy promotion is formulated. The rules for constructing the shortest routes between the two nodes based on coordinates are formulated. A technique for calculating optimal network configurations is described. Dense states of the network when all neighborhoods of the central node are filled with nodes and the network has the smallest diameter are defined. It is shown that with an equal number of nodes, the diameter of the circulant is two times smaller than the diameter of the 2D mesh. This is due to the large number of symmetries for the circulant, which leave the set of nodes unchanged. A comparison of communication stability in both topologies in the conditions of failure of network nodes is made, the network behavior under load and failures is modeled, and the advantages of the circulant topology are presented.<\/jats:p>","DOI":"10.3390\/sym16010127","type":"journal-article","created":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T03:50:22Z","timestamp":1705895422000},"page":"127","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Virtual Coordinate System Based on a Circulant Topology for Routing in Networks-On-Chip"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6948-4988","authenticated-orcid":false,"given":"Andrei M.","family":"Sukhov","sequence":"first","affiliation":[{"name":"Sevastopol State University, Sevastopol 299053, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9410-9431","authenticated-orcid":false,"given":"Aleksandr Y.","family":"Romanov","sequence":"additional","affiliation":[{"name":"HSE University, Moscow 123458, Russia"}]},{"given":"Maksim P.","family":"Selin","sequence":"additional","affiliation":[{"name":"HSE University, Moscow 123458, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2024,1,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ansari, A.Q., Ansari, M.R., and Khan, M.A. (2015, January 17\u201320). Performance Evaluation of Various Parameters of Network-on-Chip (NoC) for Different Topologies. Proceedings of the 12th IEEE International Conference Electronics, Energy, Environment, Communication, Computer, Control: (E3-C3), INDICON 2015, New Delhi, India.","DOI":"10.1109\/INDICON.2015.7443762"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Stensgaard, M.B., and Spars\u00f8, J. (2008, January 7\u201311). ReNoC: A Network-on-Chip Architecture with Reconfigurable Topology. Proceedings of the Second IEEE International Symposium Networks-on-Chip, NOCS 2008, Newcastle, UK.","DOI":"10.1109\/NOCS.2008.4492725"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"76759","DOI":"10.1109\/ACCESS.2021.3082852","article-title":"Fault-Tolerant Application-Specific Topology-Based NoC and Its Prototype on an FPGA","volume":"9","author":"Bhanu","year":"2021","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/TNET.2013.2263254","article-title":"Topology Preserving Maps-Extracting Layout Maps of Wireless Sensor Networks from Virtual Coordinates","volume":"22","author":"Dhanapala","year":"2014","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1109\/TPDS.2011.175","article-title":"Improving End-to-End Routing Performance of Greedy Forwarding in Sensor Networks","volume":"23","author":"Huang","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_6","unstructured":"Dhanapala, D.C., and Jayasumana, A.P. (August, January 31). Anchor Selection and Topology Preserving Maps in WSNs\u2014A Directional Virtual Coordinate Based Approach. Proceedings of the 43rd Annual IEEE Conference on Local Computer Networks, LCN, Maui, HI, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Romanov, A., Myachin, N., and Sukhov, A. (2021, January 13\u201316). Fault-Tolerant Routing in Networks-on-Chip Using Self-Organizing Routing Algorithms. Proceedings of the IECON 2021\u201447th Annual Conference of the IEEE Industrial Electronics Society, Toronto, ON, Canada.","DOI":"10.1109\/IECON48115.2021.9589829"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5120\/15874-4818","article-title":"A Frame Work on AMBA Bus Based Communication Architecture to Improve the Real Time Computing Performance in MPSoC","volume":"91","author":"Krishna","year":"2014","journal-title":"IJCA"},{"key":"ref_9","first-page":"1479","article-title":"Design and Area Performance Energy Consumption Comparison of Secured Network-on-Chip with PTP and Bus Interconnections","volume":"103","author":"Jayshree","year":"2022","journal-title":"JIEIB"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Spars\u00f8, J., Kasapaki, E., and Schoeberl, M. (2013, January 18\u201322). An Area-Efficient Network Interface for a TDM-Based Network-on-Chip. Proceedings of the DATE\u201924: Design, Automation and Test in Europe, Grenoble, France.","DOI":"10.7873\/DATE.2013.217"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Abbaszadeh, M., Mazraeli, M., Rahmati, D., and Attarzadeh-Niaki, S.H. (2020, January 10\u201311). ANDRESTA: An Automated NoC-Based Design Flow for Real-Time Streaming Applications. Proceedings of the RTEST 2020\u20143rd CSI\/CPSSI International Symposium on Real-Time and Embedded Systems and Technologies (RTEST), Tehran, Iran.","DOI":"10.1109\/RTEST49666.2020.9140136"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/1132952.1132953","article-title":"A Survey of Research and Practices of Network-on-Chip","volume":"38","author":"Bjerregaard","year":"2006","journal-title":"ACM Comput. Surv."},{"key":"ref_13","first-page":"7","article-title":"Architecture of Multi-Processor Systems Using Networks on Chip (NoC): An Overview","volume":"22","author":"Das","year":"2022","journal-title":"CVR J. Sci. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Howser, G. (2020). Computer Networks and the Internet, Springer.","DOI":"10.1007\/978-3-030-34496-2"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Horro, M., Kandemir, M.T., Pouchet, L.N., Rodr\u00edguez, G., and Touri\u00f1o, J. (2019, January 2\u20136). Effect of Distributed Directories in Mesh Interconnects. Proceedings of the 56th Annual Design Automation Conference, Las Vegas, NV, USA.","DOI":"10.1145\/3316781.3317808"},{"key":"ref_16","unstructured":"Marcelli, A., Graziano, M., Ugarte-Pedrero, X., Fratantonio, Y., Mansouri, M., Balzarotti, D., and Balzarotti Eurecom, D. (2022). Don\u2019t Mesh Around: {Side-Channel} Attacks and Mitigations on Mesh Interconnects, USENIX Association."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ditzel, D., Espasa, R., Aymerich, N., Baum, A., Berg, T., Burr, J., Hao, E., Iyer, J., Izquierdo, M., and Jayaratnam, S. (2021, January 22\u201324). Accelerating ML Recommendation with over a Thousand RISC-V\/Tensor Processors on Esperanto\u2019s ET-SoC-1 Chip. Proceedings of the 2021 IEEE Hot Chips 33 Symposium (HCS), Palo Alto, CA, USA.","DOI":"10.1109\/HCS52781.2021.9566904"},{"key":"ref_18","unstructured":"Paccagnella, R., Luo, L., and Fletcher, C.W. (2021). Lord of the Ring(s): Side Channel Attacks on the {CPU} {On-Chip} Ring Interconnect Are Practical, USENIX Association."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Papazian, I.E. (2020, January 6\u201318). New 3rd Gen Intel\u00aeXeon\u00aeScalable Processor (Codename: Ice Lake-SP). Proceedings of the 2020 IEEE Hot Chips 32 Symposium (HCS), Palo Alto, CA, USA.","DOI":"10.1109\/HCS49909.2020.9220434"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chethan Kumar, H.B., Ravi, P., Modi, G., and Kapre, N. (2017, January 22\u201324). 120-Core MicroAptiv MIPS Overlay for the Terasic DE5-NET FPGA Board. Proceedings of the FPGA 2017\u20142017 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays, Monterey, CA, USA.","DOI":"10.1145\/3020078.3021751"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bononi, L., and Concer, N. (2006, January 6\u201310). Simulation and Analysis of Network on Chip Architectures: Ring, Spidergon and 2D Mesh. Proceedings of the Design Automation & Test in Europe Conference, Munich, Germany.","DOI":"10.1109\/DATE.2006.243841"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"e01516","DOI":"10.1016\/j.heliyon.2019.e01516","article-title":"Development of Routing Algorithms in Networks-on-Chip Based on Ring Circulant Topologies","volume":"5","author":"Romanov","year":"2019","journal-title":"Heliyon"},{"key":"ref_23","unstructured":"Alimi, I.A., Patel, R.K., Aboderin, O., Abdalla, A.M., Gbadamosi, R.A., Muga, N.J., Pinto, A.N., Teixeira, A.L., Alimi, I.A., and Patel, R.K. (2021). Network-on-Chip\u2014Architecture, Optimization, and Design Explorations, IntechOpen."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1109\/TVLSI.2021.3059662","article-title":"Dugdugi: An Optimal Fault Addressing Scheme for Octagon-Like On-Chip Communication Networks","volume":"29","author":"Bhowmik","year":"2021","journal-title":"IEEE Trans. Very Large Scale Integr. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1109\/TNSE.2022.3140329","article-title":"Configuring Protection Routing via Completely Independent Spanning Trees in Dense Gaussian On-Chip Networks","volume":"9","author":"Pai","year":"2022","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1080\/0952813X.2019.1597174","article-title":"Butterfly-Fat-Tree Topology Based Fault-Tolerant Network-on-Chip Design Using Particle Swarm Optimisation","volume":"31","author":"Bhanu","year":"2019","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_27","first-page":"86","article-title":"KGT: An Application Mapping Algorithm Based on Kernighan\u2013Lin Partition and Genetic Algorithm for WK-Recursive NoC Architecture","volume":"Volume 12836 LNCS","author":"Zhang","year":"2021","journal-title":"Intelligent Computing Theories and Application. ICIC 2021. Lecture Notes in Computer Science"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Rzaev, E., Ryzhov, A., and Romanov, A. (2022, January 16\u201320). The New Promising Network-on-Chip Topologies Development Using Hierarchical Method. Proceedings of the 2022 International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM), Sochi, Russia.","DOI":"10.1109\/ICIEAM54945.2022.9787143"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1007\/s11036-019-01262-2","article-title":"SCCN: A Time-Effective Hierarchical Interconnection Network for Network-On-Chip","volume":"24","author":"Ali","year":"2019","journal-title":"Mob. Netw. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Liu, H., Li, X., Wang, S., Liu, H., Li, X., and Wang, S. (2022). Construction of Dual Optimal Bidirectional Double-Loop Networks for Optimal Routing. Mathematics, 10.","DOI":"10.3390\/math10214016"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"13491","DOI":"10.1007\/s11227-022-04396-5","article-title":"Optimal Circulant Graphs as Low-Latency Network Topologies","volume":"78","author":"Huang","year":"2022","journal-title":"J. Supercomput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3633","DOI":"10.3233\/JIFS-191913","article-title":"A Study on Regular Picture Fuzzy Graph with Applications in Communication Networks","volume":"39","author":"Xiao","year":"2020","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"4809","DOI":"10.3233\/JIFS-191520","article-title":"A Study of M-Polar Neutrosophic Graph with Applications","volume":"38","author":"Mohanta","year":"2020","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TITS.2020.3011100","article-title":"Graph Similarity-Based Maximum Stable Subgraph Extraction of Information Topology from a Vehicular Network","volume":"23","author":"Meng","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2768","DOI":"10.1109\/TNET.2020.3020813","article-title":"TopoX: Topology Refactorization for Minimizing Network Communication in Graph Computations","volume":"28","author":"Zhang","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2405","DOI":"10.1109\/TNET.2019.2953921","article-title":"Network Topology Mapping from Partial Virtual Coordinates and Graph Geodesics","volume":"27","author":"Jayasumana","year":"2019","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1016\/j.future.2020.02.079","article-title":"REBATE: A REpulsive-BAsed Traffic Engineering Protocol for Dynamic Scale-Free Networks","volume":"108","author":"Chemodanov","year":"2020","journal-title":"Futur. Gener. Comput. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"100334","DOI":"10.1016\/j.nancom.2020.100334","article-title":"Traffic Aware Routing in 3D NoC Using Interleaved Asymmetric Edge Routers","volume":"27","author":"Kunthara","year":"2021","journal-title":"Nano Commun. Netw."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"101929","DOI":"10.1016\/j.simpat.2019.101929","article-title":"Extending BookSim2.0 and HotSpot6.0 for Power, Performance and Thermal Evaluation of 3D NoC Architectures","volume":"96","author":"Halavar","year":"2019","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1109\/12.93744","article-title":"Optimal Distance Networks of Low Degree for Parallel Computers","volume":"40","author":"Beivide","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, M., O\u2019Dell, R., and Wattenhofer, R. (2004, January 1). Virtual Coordinates for Ad Hoc and Sensor Networks. Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC\u201904, Philadelphia, PA, USA.","DOI":"10.1145\/1022630.1022633"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Lim, H., Lim, C., and Hou, J.C. (2006, January 23\u201329). A Coordinate-Based Approach for Exploiting Temporal-Spatial Diversity in Wireless Mesh Networks. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM 2006, Los Angeles, CA, USA.","DOI":"10.1145\/1161089.1161093"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"e04427","DOI":"10.1016\/j.heliyon.2020.e04427","article-title":"Routing in Triple Loop Circulants: A Case of Networks-on-Chip","volume":"6","author":"Romanov","year":"2020","journal-title":"Heliyon"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/TNSE.2022.3211985","article-title":"Routing Algorithms in Optimal Degree Four Circulant Networks Based on Relative Addressing: Comparative Analysis for Networks-on-Chip","volume":"10","author":"Monakhova","year":"2022","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Montanana, J.M., De Andres, D., and Tirado, F. (2013, January 25\u201328). Fault Tolerance on NoCs. Proceedings of the 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2013, Barcelona, Spain.","DOI":"10.1109\/WAINA.2013.221"},{"key":"ref_46","unstructured":"Dijkstra, E.W. (2022). Edsger Wybe Dijkstra: His Life, Work, and Legacy, Association for Computing Machinery."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Romanov, A.Y., Myachin, N.M., Lezhnev, E.V., Ivannikov, A.D., and El-Mesady, A. (2023). Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip. Micromachines, 14.","DOI":"10.3390\/mi14010141"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Catania, V., Mineo, A., Monteleone, S., Palesi, M., and Patti, D. (2015, January 27\u201329). Noxim: An Open, Extensible and Cycle-Accurate Network on Chip Simulator. Proceedings of the International Conference on Application-Specific Systems, Architecture, and Processors, Toronto, ON, Canada.","DOI":"10.1109\/ASAP.2015.7245728"},{"key":"ref_49","first-page":"27","article-title":"A New Congestion-Aware Routing Algorithm in Network-on-Chip: 2D and 3D Comparison","volume":"45","author":"Gaffour","year":"2019","journal-title":"Int. J. Comput. Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/1\/127\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:46:45Z","timestamp":1760104005000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/1\/127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,21]]},"references-count":49,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["sym16010127"],"URL":"https:\/\/doi.org\/10.3390\/sym16010127","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,21]]}}}