Cargando…

Development of routing algorithms in networks-on-chip based on ring circulant topologies

This work is devoted to the study of communication subsystem of networks-on-chip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are considered. It is proposed to use two-dimensional circulant...

Descripción completa

Detalles Bibliográficos
Autor principal: Romanov, Aleksandr Yu.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6475896/
https://www.ncbi.nlm.nih.gov/pubmed/31025021
http://dx.doi.org/10.1016/j.heliyon.2019.e01516
_version_ 1783412825893371904
author Romanov, Aleksandr Yu.
author_facet Romanov, Aleksandr Yu.
author_sort Romanov, Aleksandr Yu.
collection PubMed
description This work is devoted to the study of communication subsystem of networks-on-chip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are considered. It is proposed to use two-dimensional circulant topologies for NoC design, since they have significantly better characteristics than most common mesh and torus topologies, and, in contrast to many other approaches to improving topologies, have a regular structure. The emphasis is on using ring circulants which although in some cases have somewhat worse characteristics than the optimal circulants, compensate by one-length first generatrix in such graphs that greatly facilitate routing in them. The paper considers three different approaches to routing in NoCs with ring circulant topology: Table routing, Clockwise routing, and Adaptive routing. The algorithms of routing are proposed, the results of synthesis of routers, based on them, are presented, and the cost of chip resources for the implementation of such communication subsystems in NoCs is estimated.
format Online
Article
Text
id pubmed-6475896
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-64758962019-04-25 Development of routing algorithms in networks-on-chip based on ring circulant topologies Romanov, Aleksandr Yu. Heliyon Article This work is devoted to the study of communication subsystem of networks-on-chip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are considered. It is proposed to use two-dimensional circulant topologies for NoC design, since they have significantly better characteristics than most common mesh and torus topologies, and, in contrast to many other approaches to improving topologies, have a regular structure. The emphasis is on using ring circulants which although in some cases have somewhat worse characteristics than the optimal circulants, compensate by one-length first generatrix in such graphs that greatly facilitate routing in them. The paper considers three different approaches to routing in NoCs with ring circulant topology: Table routing, Clockwise routing, and Adaptive routing. The algorithms of routing are proposed, the results of synthesis of routers, based on them, are presented, and the cost of chip resources for the implementation of such communication subsystems in NoCs is estimated. Elsevier 2019-04-18 /pmc/articles/PMC6475896/ /pubmed/31025021 http://dx.doi.org/10.1016/j.heliyon.2019.e01516 Text en © 2019 The Author http://creativecommons.org/licenses/by/4.0/ This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Romanov, Aleksandr Yu.
Development of routing algorithms in networks-on-chip based on ring circulant topologies
title Development of routing algorithms in networks-on-chip based on ring circulant topologies
title_full Development of routing algorithms in networks-on-chip based on ring circulant topologies
title_fullStr Development of routing algorithms in networks-on-chip based on ring circulant topologies
title_full_unstemmed Development of routing algorithms in networks-on-chip based on ring circulant topologies
title_short Development of routing algorithms in networks-on-chip based on ring circulant topologies
title_sort development of routing algorithms in networks-on-chip based on ring circulant topologies
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6475896/
https://www.ncbi.nlm.nih.gov/pubmed/31025021
http://dx.doi.org/10.1016/j.heliyon.2019.e01516
work_keys_str_mv AT romanovaleksandryu developmentofroutingalgorithmsinnetworksonchipbasedonringcirculanttopologies