Adaptive Dynamic Shortest Path Search Algorithm in Networks-on-Chip Based on Circulant Topologies.
Oleg G. MonakhovEmilia A. MonakhovaAleksandr Yu. RomanovAndrej M. SukhovEvgenii V. LezhnevPublished in: IEEE Access (2021)
Keyphrases
- shortest path
- search algorithm
- shortest path problem
- path selection
- path length
- graph search
- road network
- shortest path algorithm
- betweenness centrality
- network topologies
- travel time
- optimal path
- routing algorithm
- shortest distance
- dynamic environments
- flow graph
- minimum spanning tree
- source node
- finding the shortest path
- multicast tree
- edge weights
- network design
- search space
- minimal surface
- collision free
- dynamic routing
- weighted graph
- community structure
- fourier transform
- strongly connected components