Stochastic Communication: A New Paradigm for Fault-Tolerant Networks-on-Chip
Open Access
- 22 April 2007
- journal article
- research article
- Published by Hindawi Limited in VLSI Design
- Vol. 2007, 1-17
- https://doi.org/10.1155/2007/95348
Abstract
As CMOS technology scales down into the deep-submicron (DSM) domain, the costs of design and verification for Systems-on-Chip (SoCs) are rapidly increasing. Relaxing the requirement of correctness for devices and interconnects drastically reduces the costs of design but, at the same time, requires SoCs to be designed with some degree of system-level fault-tolerance. Towards this end, this paper introduces a novel communication paradigm for SoCs, called stochastic communication. This scheme separates communication from computation by allowing the on-chip interconnect to be designed as a reusable IP and also provides a built-in tolerance to DSM failures, without a significant performance penalty. By using this communication scheme, a large percentage of data upsets, packet losses due to buffers overflow, and severe levels of synchronization failures can be tolerated, while providing high levels of performance.
Keywords
This publication has 9 references indexed in Scilit:
- Energy- and performance-aware mapping for regular NoC architecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- Trends and challenges in VLSI circuit reliabilityIEEE Micro, 2003
- The exact solution of the general stochastic rumourMathematical and Computer Modelling, 2000
- Bimodal multicastACM Transactions on Computer Systems, 1999
- A reliable multicast framework for light-weight sessions and application level framingIEEE/ACM Transactions on Networking, 1997
- Adaptive broadcasting with faulty nodesParallel Computing, 1996
- A survey of wormhole routing techniques in direct networksComputer, 1993
- Error log analysis: statistical modeling and heuristic trend analysisIEEE Transactions on Reliability, 1990
- Stochastic RumoursIMA Journal of Applied Mathematics, 1965