Where academic tradition
meets the exciting future

Partial Virtual Channel Sharing: A Generic Methodology to Enhance Resource Management and Fault Tolerance in Networks-on-Chip

Khalid Latif, Amir-Mohammad Rahmani, Ethiophia Nigussie, Tiberiu Seceleanu, Martin Radetzki, Hannu Tenhunen, Partial Virtual Channel Sharing: A Generic Methodology to Enhance Resource Management and Fault Tolerance in Networks-on-Chip. Journal of Electronic Testing: Theory and Applications 29(3), 431–452, 2013.

http://dx.doi.org/10.1007/s10836-013-5389-5

Abstract:

We present a novel Partial Virtual channel Sharing (PVS) NoC architecture which reduces the impact of faults on performance and also tolerates faults within the routing logic. Without PVS, failure of a component impairs the fault-free connected components, which leads to considerable performance degradation. Improving resource utilization is key in enhancing or sustaining performance with minimal overhead when faults or overload occurs. In the proposed architecture, autonomic virtual-channel buffer sharing is implemented with a novel algorithm that determines the sharing of buffers among a set of ports. The runtime allocation of the buffers depends on incoming load and fault occurrence. In addition, we propose an efficient technique for maintaining the accessibility of a processing element (PE) to the network even if its router is faulty. Our techniques can be used in any NoC topology and for both, 2D and 3D NoCs. The synthesis results for an integrated video conference application demonstrate 22% reduction in average packet latency compared to state-of-the-art virtual channel (VC) based NoC architecture. Extensive quantitative simulation has been carried out with synthetic benchmarks. Simulation results reveal that the PVS architecture improves the performance significantly in presence of faults, compared to other VC-based NoC architectures.

BibTeX entry:

@ARTICLE{jLaRaNiSeRaTe13a,
  title = {Partial Virtual Channel Sharing: A Generic Methodology to Enhance Resource Management and Fault Tolerance in Networks-on-Chip},
  author = {Latif, Khalid and Rahmani, Amir-Mohammad and Nigussie, Ethiophia and Seceleanu, Tiberiu and Radetzki, Martin and Tenhunen, Hannu},
  journal = {Journal of Electronic Testing: Theory and Applications},
  volume = {29},
  number = {3},
  publisher = {Springer},
  pages = {431–452},
  year = {2013},
}

Belongs to TUCS Research Unit(s): Communication Systems (ComSys), Embedded Computer and Electronic Systems (ECES)

Publication Forum rating of this publication: level 1

Edit publication