Abstract | ||
---|---|---|
Complexity of designing large and complex NoCs can be reduced/managed by using the concept of hierarchical networks. In this paper, we propose a methodology for design of deadlock free routing algorithms for hierarchical networks, by combining routing algorithms of component subnets. Specifically, our methodology ensures reachability and deadlock freedom for the complete network if routing algorithms for subnets are deadlock free. We evaluate and compare the performance of hierarchical routing algorithms designed using our methodology with routing algorithms for corresponding flat networks. We show that hierarchical routing, combining best routing algorithm for each subnet, has a potential for providing better performance than using any single routing algorithm. This is observed for both synthetic as well as traffic from real applications. We also demonstrate, by measuring jitter in throughput, that hierarchical routing algorithms leads to smoother flow of network traffic. A router architecture that supports scalable table-based routing is briefly outlined. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/NOCS.2009.5071439 | San Diego, CA |
Keywords | Field | DocType |
single routing algorithm,best routing algorithm,hierarchical routing,scalable table-based routing,deadlock freedom,hierarchical routing algorithm,deadlock free routing algorithm,better performance,routing algorithm,hierarchical network,computer networks,design methodology,algorithm design and analysis,connectivity,topology,algorithm design,concurrency control,network on a chip,network routing,network topology,silicon,jitter,network on chip,scalability,chip,routing,computer science | Link-state routing protocol,Dynamic Source Routing,Policy-based routing,Static routing,Hierarchical routing,Enhanced Interior Gateway Routing Protocol,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Real-time computing,Routing table,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4244-4143-3 | 15 | 0.90 |
References | Authors | |
14 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rickard Holsmark | 1 | 249 | 13.10 |
Shashi Kumar | 2 | 282 | 16.58 |
Maurizio Palesi | 3 | 1119 | 78.82 |
Andres Mejia | 4 | 131 | 5.97 |