Sökning: id:"swepub:oai:DiVA.org:kth-196173" >
A low-overhead, ful...
A low-overhead, fully-distributed, guaranteed-delivery routing algorithm for faulty network-on-chips
-
Fattah, M. (författare)
-
Airola, A. (författare)
-
Ausavarungnirun, R. (författare)
-
visa fler...
-
Mirzaei, N. (författare)
-
Liljeberg, P. (författare)
-
Plosila, J. (författare)
-
Mohammadi, S. (författare)
-
Pahikkala, T. (författare)
-
Mutlu, O. (författare)
-
- Tenhunen, Hannu (författare)
- KTH,Elektroniksystem
-
visa färre...
-
(creator_code:org_t)
- 2015-09-28
- 2015
- Engelska.
-
Ingår i: Proceedings - 2015 9th IEEE/ACM International Symposium on Networks-on-Chip, NOCS 2015. - New York, NY, USA : ACM Digital Library. - 9781450333962
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper introduces a new, practical routing algorithm, Maze-routing, to tolerate faults in network-on-chips. The algorithm is the first to provide all of the following properties at the same time: 1) fully-distributed with no centralized component, 2) guaranteed delivery (it guarantees to deliver packets when a path exists between nodes, or otherwise indicate that destination is unreachable, while being deadlock and livelock free), 3) low area cost, 4) low reconfiguration overhead upon a fault. To achieve all these properties, we propose Maze-routing, a new variant of face routing in on-chip networks and make use of deflections in routing. Our evaluations show that Maze-routing has 16X less area overhead than other algorithms that provide guaranteed delivery. Our Maze-routing algorithm is also high performance: for example, when up to 5 links are broken, it provides 50% higher saturation throughput compared to the state-of-the-art. Copyright 2015 ACM.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Deflection routing
- Distributed algorithms
- Face routing
- Link failure
- Network-on-chips
- Permanent fault
- Routing algorithm
- Algorithms
- Network-on-chip
- Parallel algorithms
- Routers
- Routing algorithms
- Centralized components
- Deflection routings
- Guaranteed delivery
- Link failures
- Permanent faults
- Reconfiguration overhead
- Saturation throughput
- Network routing
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas
- Av författaren/redakt...
-
Fattah, M.
-
Airola, A.
-
Ausavarungnirun, ...
-
Mirzaei, N.
-
Liljeberg, P.
-
Plosila, J.
-
visa fler...
-
Mohammadi, S.
-
Pahikkala, T.
-
Mutlu, O.
-
Tenhunen, Hannu
-
visa färre...
- Om ämnet
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Data och informa ...
- Artiklar i publikationen
-
Proceedings - 20 ...
- Av lärosätet
-
Kungliga Tekniska Högskolan