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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2019-04-01
|
| Series: | Heliyon |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844018355208 |
| _version_ | 1818513254882738176 |
|---|---|
| author | Aleksandr Yu. Romanov |
| author_facet | Aleksandr Yu. Romanov |
| author_sort | Aleksandr Yu. Romanov |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-10T23:58:42Z |
| format | Article |
| id | doaj.art-d441116e78ad4802a96a1c847022e993 |
| institution | Directory Open Access Journal |
| issn | 2405-8440 |
| language | English |
| last_indexed | 2024-12-10T23:58:42Z |
| publishDate | 2019-04-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Heliyon |
| spelling | doaj.art-d441116e78ad4802a96a1c847022e9932022-12-22T01:28:32ZengElsevierHeliyon2405-84402019-04-0154e01516Development of routing algorithms in networks-on-chip based on ring circulant topologiesAleksandr Yu. Romanov0Corresponding author.; National Research University Higher School of Economics, 34 Tallinskaya Ulitsa, Moscow, 123458, Russian FederationThis 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.http://www.sciencedirect.com/science/article/pii/S2405844018355208Electrical engineering |
| spellingShingle | Aleksandr Yu. Romanov Development of routing algorithms in networks-on-chip based on ring circulant topologies Heliyon Electrical engineering |
| 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 | Electrical engineering |
| url | http://www.sciencedirect.com/science/article/pii/S2405844018355208 |
| work_keys_str_mv | AT aleksandryuromanov developmentofroutingalgorithmsinnetworksonchipbasedonringcirculanttopologies |