Co-optimizing application partitioning and network topology for a reconfigurable interconnect

Ajwani, Deepak; Hackett, Adam; Ali, Shoukat; Morrison, John P.; Kirkland, Steve

doi:10.1016/j.jpdc.2016.04.010

Cited by 7 publications

(3 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, the use of circulant graphs as a topological basis in NoC development makes it possible to improve NoC characteristics in comparison with mesh and torus topologies without losing the regularity of networks and increasing the dimension of routers. Moreover, like in other regular topologies, circulants interconnects can be reconfigured according to the application task graph by adding and removing some links, as proposed in work [31].…”

Section: Study Areamentioning

confidence: 99%

See 1 more Smart Citation

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

Romanov

2019

Heliyon

View full text Add to dashboard Cite

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.

show abstract

Section: Study Areamentioning

confidence: 99%

“…Moreover, like in other regular topologies, circulants interconnects can be reconfigured according to the application task graph by adding and removing some links, as proposed in work [31].…”

Section: Circulant Topologies As An Alternative To Classical Regular ...mentioning

confidence: 99%

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

Romanov

2019

Heliyon

View full text Add to dashboard Cite

show abstract

“…The most common are classical regular topologies such as mesh [3] and torus [4], which do not always meet modern requirements for NoCs, especially with an increase in the number of nodes [5]. Different researchers suggest other topology options among which we can distinguish hypercube [6,7,8], chordal ring [9,10], spidergon [11], L-networks [12]. Their feature is that they can be reduced to presentation in the form of ring-like graphs called circulant topologies in the general form.…”

Section: Introductionmentioning

confidence: 99%

Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

Romanov

Lezhnev

Glukhikh

et al. 2020

Heliyon

View full text Add to dashboard Cite

This work is devoted to the study of application of new topologies in the design of networks-on-chip (NoCs). It is proposed to use two-dimensional optimal circulant topologies for NoC design, and it is developed an optimized routing algorithm with the decreased memory usage. The proposed routing algorithm was compared with Table routing, Clockwise routing, and Adaptive routing algorithms, previously developed for ring circulant topologies, and specialized routing algorithm for multiplicative circulants. The results of synthesis of routers implementing proposed routing algorithms are presented. The cost of ALM and register resources for the implementation of communication subsystems in NoCs with circulant topologies is estimated.

show abstract

Decomposition of hypercubes into sunlet graphs

Borse,

Sonawane

2024

Indian J Pure Appl Math

View full text Add to dashboard Cite

Co-optimizing application partitioning and network topology for a reconfigurable interconnect

Abstract: Some rights reserved. For more information, please see the item record link above.

Cited by 7 publications

References 39 publications

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

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

Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

Decomposition of hypercubes into sunlet graphs

Contact Info

Product

Resources

About