|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing
LEAR -- A Low-Weight and Highly Adaptive Routing Method for Distributing Congestions in On-chip Networks
Munich, Germany
February 15-February 17
ISBN: 978-0-7695-4633-9
| ASCII Text | x | ||
| Masoumeh Ebrahimi, Masoud Daneshtalab, Pasi Liljeberg, Juha Plosila, Hannu Tenhunen, "LEAR -- A Low-Weight and Highly Adaptive Routing Method for Distributing Congestions in On-chip Networks," 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 520-524, 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing, 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/PDP.2012.52, author = {Masoumeh Ebrahimi and Masoud Daneshtalab and Pasi Liljeberg and Juha Plosila and Hannu Tenhunen}, title = {LEAR -- A Low-Weight and Highly Adaptive Routing Method for Distributing Congestions in On-chip Networks}, journal ={16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)}, volume = {0}, year = {2012}, issn = {1066-6192}, pages = {520-524}, doi = {http://doi.ieeecomputersociety.org/10.1109/PDP.2012.52}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) TI - LEAR -- A Low-Weight and Highly Adaptive Routing Method for Distributing Congestions in On-chip Networks SN - 1066-6192 SP520 EP524 A1 - Masoumeh Ebrahimi, A1 - Masoud Daneshtalab, A1 - Pasi Liljeberg, A1 - Juha Plosila, A1 - Hannu Tenhunen, PY - 2012 KW - networks-on-chip KW - routing algorithm VL - 0 JA - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2012.52
Congestion-aware routing algorithms can improve network throughput by avoiding packets to be routed through congested areas. In this paper, we propose a minimal/non-minimal routing algorithm to alleviate congestion in the network by making use of all available paths between sources and destinations. The simplicity of the proposed algorithm provides a cost and power efficient solution for Networks-on-Chip while the high degree of adaptive ness, achieved by using an additional virtual channel along the Y dimension, leads to an increased performance. In this method, different restrictions are imposed on the use of each virtual channel, so that the prohibited turns in one virtual channel are permitted in the other one. By fully exploiting of the eligible turns in the network, a large number of output channels can be provided by the proposed method. Based on this method, a packet is routed along the non-minimal path when the neighboring routers in the minimal path are congested.
Index Terms:
networks-on-chip, routing algorithm
Citation:
Masoumeh Ebrahimi, Masoud Daneshtalab, Pasi Liljeberg, Juha Plosila, Hannu Tenhunen, "LEAR -- A Low-Weight and Highly Adaptive Routing Method for Distributing Congestions in On-chip Networks," pdp, pp.520-524, 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing, 2012
Usage of this product signifies your acceptance of the Terms of Use.
