Sökning: onr:"swepub:oai:DiVA.org:kth-111485" >
HARAQ :
HARAQ : Congestion-Aware Learning Model for Highly Adaptive Routing Algorithm in On-Chip Networks
-
- Ebrahimi, M. (författare)
- Turku Centre for Computer Science (TUCS)
-
- Daneshtalab, M. (författare)
- Turku Centre for Computer Science (TUCS)
-
- Farahnakian, F. (författare)
- Turku Centre for Computer Science (TUCS)
-
visa fler...
-
- Plosila, J. (författare)
- Turku Centre for Computer Science (TUCS)
-
- Liljeberg, P. (författare)
- Turku Centre for Computer Science (TUCS)
-
- Palesi, M. (författare)
- University of Kore
-
Tenhunen, Hannu (författare)
-
visa färre...
-
(creator_code:org_t)
- 2012
- 2012
- Engelska.
-
Ingår i: Proceedings of the 2012 6th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2012. ; , s. 19-26
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- The occurrence of congestion in on-chip networks can severely degrade the performance due to increased message latency. In mesh topology, minimal methods can propagate messages over two directions at each switch. When shortest paths are congested, sending more messages through them can deteriorate the congestion condition considerably. In this paper, we present an adaptive routing algorithm for on-chip networks that provide a wide range of alternative paths between each pair of source and destination switches. Initially, the algorithm determines all permitted turns in the network including 180-degree turns on a single channel without creating cycles. The implementation of the algorithm provides the best usage of all allowable turns to route messages more adaptively in the network. On top of that, for selecting a less congested path, an optimized and scalable learning method is utilized. The learning method is based on local and global congestion information and can estimate the latency from each output channel to the destination region.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Nyckelord
- Adaptive Routing
- Networks on chip
- Non-Minimal Routing Algorithm
- Q-Learning Methods
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)