Open Access Open Access  Restricted Access Subscription or Fee Access

A Fault Tolerant On Chip Network

R. Angayarkanni, R. Arunprasath


An on-chip network used to support traffic permutation in multiprocessor system-on-chip applications. The proposed network employs a pipelined circuit-switching approach combined with a dynamic path-setup scheme under a multistage network topology. The dynamic path-setup scheme enables runtime path arrangement for arbitrary traffic permutations. The circuit-switching approach offers a guarantee of permuted data and its compact overhead enables the benefit of stacking multiple networks. This paper also proposes a fault-tolerant solution for a buffer less network-on-chip, including an on-line fault-diagnosis mechanism to detect faults by using fault tolerant deflection routing algorithm. By removing the excessive overhead of queuing buffers, a compact implementation is achieved and stacking multiple networks to support concurrent permutations in runtime is feasible.


Multiprocessors System on Chip, Multistage Interconnection Network, Permutation Networks.

Full Text:



S. Borkar, ―Thousand core chips—A technology perspective,‖ in Proc ACM/IEEE Design Autom. Conf. (DAC), 2007, pp. 746–749.

P.-H. Pham, P. Mau, and C. Kim, ―A 64-PE folded-torus intra-chip communication fabric for guaranteed throughput in network-on-chip based applications,‖ in Proc. IEEE Custom Integr. Circuits Conf. (CICC), 2009, pp. 645–648.

C. Neeb, M. J. Thul, and N.Wehn, ―Network-on-chip-centric approach to interleaving in high throughput channel decoders,‖ in Proc. IEEE Int.Symp. Circuits Syst. (ISCAS), 2005, pp. 1766–1769.

H. Moussa, A. Baghdadi, and M. Jezequel, ―Binary de Bruijn on-chip network for a flexible multiprocessor LDPC decoder,‖ in Proc. ACM/IEEE Design Autom. Conf. (DAC), 2008, pp. 429–434.

H. Moussa, O. Muller, A. Baghdadi, and M. Jezequel, ―Butterfly and Benes-based on-chip communication networks for multiprocessor turbo decoding,‖ in Proc. Design, Autom. Test in Euro. (DATE), 2007, pp. 654–659.

S. R. Vangal, J. Howard, G. Ruhl, S. Dighe, H. Wilson, J. Tschanz, D. Finan, A. Singh, T. Jacob, S. Jain, V. Erraguntla, C. Roberts, Y.Hoskote, N. Borkar, and S. Borkar, ―An 80-tile sub-100-w TeraFLOPS processor in 65-nm CMOS,‖ IEEE J. Solid-State Circuits, vol. 43, no. 1, pp. 29–41, Jan. 2008.

W. J. Dally and B. Towles, Principles and Practices of Inter connection Networks:. San Francisco, CA: Morgan Kaufmann, 2004.

N. Michael, M. Nikolov, A. Tang, G. E. Suh, and C. Batten, ―Analysis of application-aware on-chip routing under traffic uncertainty,‖ in Proc.IEEE/ACM Int. Symp. Netw. Chip (NoCS), 2011, pp. 9–16.

P.-H. Pham, J. Park, P. Mau, and C. Kim, ―Design and implementation of backtrackingwave-pipeline switch to support guaranteed throughput in network-on-chip,‖ IEEE Trans. Very Large Scale Integr. (VLSI) Syst.,10.1109/TVLSI.2010.2096520.

D. Ludovici, F. Gilabert, S. Medardoni, C. Gomez, M. E. Gomez, P. Lopez, G. N. Gaydadjiev, and D. Bertozzi, ―Assessing fat-tree topologies for regular network-on-chip design under nanoscale technology constraints,‖ in Proc. Design, Autom. Test Euro.Conf Exhib. (DATE), 2009, pp. 562–565.

Y. Yang and J.Wang, ―A fault-tolerant rearrangeable permutation network,‖ IEEE Trans. Comput., vol. 53, no. 4, pp. 414–426, Apr. 2004.

P. T. Gaughan and S. Yalamanchili, ―A family of fault-tolerant routing protocols for direct multiprocessor networks,‖ IEEE Trans. Parallel Distrib. Syst., vol. 6, no. 5, pp. 482–497, May 1995.

V. E. Beneˇs, Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic Press, 1965.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.