Cargando…

Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip

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,...

Descripción completa

Detalles Bibliográficos
Autores principales: Romanov, Aleksandr Y., Myachin, Nikolay M., Lezhnev, Evgenii V., Ivannikov, Alexander D., El-Mesady, Ahmed
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9867377/
https://www.ncbi.nlm.nih.gov/pubmed/36677202
http://dx.doi.org/10.3390/mi14010141
_version_ 1784876327385432064
author Romanov, Aleksandr Y.
Myachin, Nikolay M.
Lezhnev, Evgenii V.
Ivannikov, Alexander D.
El-Mesady, Ahmed
author_facet Romanov, Aleksandr Y.
Myachin, Nikolay M.
Lezhnev, Evgenii V.
Ivannikov, Alexander D.
El-Mesady, Ahmed
author_sort Romanov, Aleksandr Y.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-9867377
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-98673772023-01-22 Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip Romanov, Aleksandr Y. Myachin, Nikolay M. Lezhnev, Evgenii V. Ivannikov, Alexander D. El-Mesady, Ahmed Micromachines (Basel) Article 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. MDPI 2023-01-05 /pmc/articles/PMC9867377/ /pubmed/36677202 http://dx.doi.org/10.3390/mi14010141 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Romanov, Aleksandr Y.
Myachin, Nikolay M.
Lezhnev, Evgenii V.
Ivannikov, Alexander D.
El-Mesady, Ahmed
Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
title Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
title_full Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
title_fullStr Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
title_full_unstemmed Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
title_short Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
title_sort ring-split: deadlock-free routing algorithm for circulant networks-on-chip
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9867377/
https://www.ncbi.nlm.nih.gov/pubmed/36677202
http://dx.doi.org/10.3390/mi14010141
work_keys_str_mv AT romanovaleksandry ringsplitdeadlockfreeroutingalgorithmforcirculantnetworksonchip
AT myachinnikolaym ringsplitdeadlockfreeroutingalgorithmforcirculantnetworksonchip
AT lezhnevevgeniiv ringsplitdeadlockfreeroutingalgorithmforcirculantnetworksonchip
AT ivannikovalexanderd ringsplitdeadlockfreeroutingalgorithmforcirculantnetworksonchip
AT elmesadyahmed ringsplitdeadlockfreeroutingalgorithmforcirculantnetworksonchip