Article citationsMore>>
Bell, S., Edwards, B., Amann, J., Conlin, R., Joyce, K., Leung, V., MacKay, J., Reif, M., Bao, L.W., Brown, J., et al. (2008) Tile64-Processor: A 64-Core soc with Mesh Interconnect. 2008 IEEE International Solid-State Circuits Conference (ISSCC 2008), Digest of Technical Papers, San Francisco, CA, USA, 3-7 February 2008, 88-598.
has been cited by the following article:
-
TITLE:
Twist-Routing Algorithm for Faulty Network-on-Chips
AUTHORS:
Kunwei Zhang, Thomas Moscibroda
KEYWORDS:
Network-on-Chip (NoC), Fault-Tolerant Routing, Maze-Routing Algorithm, GOAFR+ Algorithm, Bounding Circle
JOURNAL NAME:
Journal of Computer and Communications,
Vol.4 No.14,
November
11,
2016
ABSTRACT: This paper introduces Twist-routing, a new routing algorithm for faulty on-chip networks, which improves Maze-routing, a face-routing based algorithm which uses deflections in routing, and archives full fault coverage and fast packet delivery. To build Twist-routing algorithm, we use bounding circles, which borrows the idea from GOAFR+ routing algorithm for ad-hoc wireless networks. Unlike Maze-routing, whose path length is unbounded even when the optimal path length is fixed, in Twist-routing, the path length is bounded by the cube of the optimal path length. Our evaluations show that Twist-routing algorithm delivers packets up to 35% faster than Maze-routing with a uniform traffic and Erdos-Rényi failure model, when the failure rate and the injection rate vary.
Related Articles:
-
Dodji Magloire Inès Yevi, Josué Dejennin Georges Avakoudjo, Dètondji Fred Jean-Martin Hodonou, Yves Nsounfou Ngapna, Jean Sossa, Gilles Natchagandé, Fouad Kolawolé Yde Soumanou, Michel Michaël Agounkpé
-
Moawwad E. A. El-Mikkawy
-
William Carlson, Conway Lackman
-
Koku A. Dakey, Téou Alfa, Yaovi A. Bossa, Komlan Amevo, Amétépé Kpotsra, Yaovi Ameyapoh
-
Zheng Yuan