Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
Micromachines · 05.01.2023 · 14 (1) · 141
DOI: 10.3390/mi14010141 ↗Kurz gefasst
Fachartikel in der Zeitschrift Micromachines, online erschienen am 05.01.2023. Verfasst von Aleksandr Y Romanov und 4 weiteren Autor:innen. Beteiligte Einrichtung: HSE University, Moscow 101000, Russia. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: The research leading to the results obtained by A.Y. Romanov and E.V. Lezhnev has received funding from the Basic Research Program at the National Research Uni…, Basic Research Program at the National Research University Higher School of Economics (HSE University).
Abstract (Originalsprache)
This article considers the usage of circulant topologies as a promising deadlock-free topology for networks-on-chip (NoCs). A new high-level model, Newxim, for the exploration of NoCs with any topology is presented. Two methods for solving the problem of cyclic dependencies in circulant topologies, which limit their applications for NoCs due to the increased possibility of deadlocks, are proposed. The first method of dealing with deadlocks is universal and applicable to any topology; it is based on the idea of bypassing blocked sections of the network on an acyclic subnetwork. The second method—Ring-Split—takes into account the features of circulant topologies. The results of high-level modeling and comparison of the peak throughput of NoCs for circulant and mesh topologies using deadlock-free routing algorithms are presented. It was shown that a new approach for routing in circulants (compared to mesh topology) shows up to 59% better network throughput with a uniform distribution of network load.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- HSE University, Moscow 101000, Russia.
- OOO "OZON TEKHNOLOGII", Moscow 123112, Russia.
- Institute for Design Problems in Microelectronics of Russian Academy of Sciences, Moscow 124365, Russia.
- Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufia University, Menouf 32952, Egypt.
ORCID-Profile: Aleksandr Y Romanov, Nikolay M Myachin, Evgenii V Lezhnev, Alexander D Ivannikov, Ahmed El-Mesady
Förderung
- The research leading to the results obtained by A.Y. Romanov and E.V. Lezhnev has received funding from the Basic Research Program at the National Research Uni…
- Basic Research Program at the National Research University Higher School of Economics (HSE University)
Zitieren
APA
Romanov, A. Y., Myachin, N. M., Lezhnev, E. V., Ivannikov, A. D., & El-Mesady, A. (2023). Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip. Micromachines, 14(1), 141. https://doi.org/10.3390/mi14010141
Vancouver
Romanov AY, Myachin NM, Lezhnev EV, Ivannikov AD, El-Mesady A. Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip. Micromachines. 2023;14(1):141. doi:10.3390/mi14010141
BibTeX
@article{Romanov2023,
author = {Romanov, Aleksandr Y and Myachin, Nikolay M and Lezhnev, Evgenii V and Ivannikov, Alexander D and El-Mesady, Ahmed},
title = {Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip},
journal = {Micromachines},
year = {2023},
volume = {14},
number = {1},
pages = {141},
doi = {10.3390/mi14010141}
}
EUVIMED