Title | ||
---|---|---|
Design of Bandwidth Aware and Congestion Avoiding Efficient Routing Algorithms for Networks-on-Chip Platforms |
Abstract | ||
---|---|---|
In this paper we demonstrate that it is possible to design highly efficient application specific routing algorithms which distribute traffic more uniformly by using information regarding applications communication behavior (communication topology and communication bandwidth). We use off-line analysis to estimate expected load on various links in the network. The result of this analysis is used along with the available routing adaptivity in each router to distribute less traffic to links and paths which are expected to be congested. The methodology for Application Specific Routing Algorithms (APSRA) is extended to incorporate these features to design highly adaptive deadlock free routing algorithms which also distribute traffic more uniformly and reduce network congestion. We show that the number of congested links (links exceeding threshold bandwidth) is reduced by up to 100% with this extension. Significant reduction in average delay is also obtained for both synthetic (up to 25%) as well as a real application (12.5%) communication traffic with this extension to APSRA. We discuss architectural implications and area overhead of our approach on the design of a table based NoC router. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/NOCS.2008.4492729 | Newcastle upon Tyne |
Keywords | Field | DocType |
specific routing algorithm,communication topology,available routing adaptivity,efficient application,communication bandwidth,adaptive deadlock free routing,bandwidth aware,applications communication behavior,communication traffic,noc router,efficient routing algorithms,congested link,networks-on-chip platforms,algorithm design and analysis,network congestion,network on chip,deadlock,network on a chip,routing,application software,embedded system,bandwidth allocation,design methodology,bandwidth | Equal-cost multi-path routing,Multipath routing,Dynamic Source Routing,Computer science,Policy-based routing,Static routing,Computer network,Real-time computing,Network congestion,Router,Routing table,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-3098-2 | 12 | 0.70 |
References | Authors | |
14 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Maurizio Palesi | 1 | 1119 | 78.82 |
Giuseppe Longo | 2 | 12 | 0.70 |
Salvatore Signorino | 3 | 12 | 0.70 |
Rickard Holsmark | 4 | 249 | 13.10 |
Shashi Kumar | 5 | 282 | 16.58 |
Vincenzo Catania | 6 | 823 | 70.93 |