Methods for fault tolerance in networks-on-chip
The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Abstract
Networks-on-Chip constitute the interconnection architecture of future, massively parallel multiprocessors that assemble hundreds to thousands of processing cores on a single chip. Their integration is enabled by ongoing miniaturization of chip manufacturing technologies following Moore's Law. It comes with the downside of the circuit elements' increased susceptibility to failure. Research on fault-tolerant Networks-on-Chip tries to mitigate partial failure and its effect on network performance and reliability by exploiting various forms of redundancy at the suitable network layers. The article at hand reviews the failure mechanisms, fault models, diagnosis techniques, and fault-tolerance methods in on-chip networks, and surveys and summarizes the research of the last ten years. It is structured along three communication layers: the data link, the network, and the transport layers. The most important results are summarized and open research problems and challenges are highlighted to guide future research on this topic.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Forney, G. D. (1973) · Proceedings of the IEEE · doi:10.1109/proc.1973.9030 · Cited by 5,647
Basic concepts and taxonomy of dependable and secure computing
Avizienis, A., Laprie, J.-C., Randell, B., & Landwehr, C. (2004) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2004.2 · Cited by 5,223
Bibliographical review on reconfigurable fault-tolerant control systems
Zhang, Y., & Jiang, J. (2008) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2008.03.008 · Cited by 2,652
Fundamentals of Error-Correcting Codes
Huffman, W. C., & Pless, V. (2003) · Cambridge University Press eBooks · doi:10.1017/cbo9780511807077 · Cited by 2,460 · cited 1×
“Block codes [Huffman and Pless 2003] with polynomial decoding complexity work on fixed-size packets.”
BackgroundA survey of research and practices of Network-on-chip
Bjerregaard, T., & Mahadevan, S. (2006) · ACM Computing Surveys · doi:10.1145/1132952.1132953 · Cited by 1,648
Modeling the effect of technology trends on the soft error rate of combinational logic
Shivakumar, P., Kistler, M., Keckler, S. W., Burger, D., & Alvisi, L. (2003) · Proceedings International Conference on Dependable Systems and Networks · doi:10.1109/dsn.2002.1028924 · Cited by 1,449
Borkar, S. (2005) · IEEE Micro · doi:10.1109/mm.2005.110 · Cited by 1,320
Basic mechanisms and modeling of single-event upset in digital microelectronics
Dodd, P. E., & Massengill, L. W. (2003) · IEEE Transactions on Nuclear Science · doi:10.1109/tns.2003.813129 · Cited by 1,169 · cited 1×
“The main types of radiation causing soft errors are terrestrial cosmic neutrons and alpha particles that originate from radioactive impurities in the devices and packaging materials [Borkar 2005; Constantinescu 2003; Dodd and Massengill 2003].”
BackgroundRazor: a low-power pipeline based on circuit-level timing speculation
Ernst, D., Kim, N. S., Das, S., Pant, S., Rao, R. R., Pham, T. T., Ziesler, C. H., Blaauw, D. T., Austin, T. M., Flautner, K., et al. (2003) · doi:10.5555/956417.956571 · Cited by 1,072
Convolutional Codes and Their Performance in Communication Systems
Viterbi, A. (1971) · IEEE Transactions on Communication Technology · doi:10.1109/tcom.1971.1090700 · Cited by 1,012
Thousand core chips: a technology perspective
Borkar, S. (2007) · Proceedings of the 44th annual conference on Design automation - DAC '07 · doi:10.1145/1278480.1278667 · Cited by 950 · cited 4×
“But all other processes in the aging category are temperature dependent a s well [Borkar 2005; Zhang and Orshansky 2008]. In addition, temperature has a direct impact on power consumption and performance. Sub-threshold leakage current rises exponentially with the temperature [ Zhang et al. 2003]. Different parts of th…”
BackgroundInfluentialSoft Errors in Advanced Computer Systems
Baumann, R. (2005) · IEEE Design and Test of Computers · doi:10.1109/mdt.2005.69 · Cited by 831 · cited 1×
“In fact the effect on logic grows faster with technology scaling and is of the same order of magnitude in recent technologies [Shivakumar et al. 2002; Baumann 2005; Zhang and Shanbhag 2006], although it results in errors less frequently due to masking effects.”
ResultPacket Routing in Dynamically Changing Networks: A Reinforcement Learning Approach
Boyan, J. A., & Littman, M. L. (1994) · Cited by 738
Outstanding Research Problems in NoC Design: System, Microarchitecture, and Circuit Perspectives
Marculescu, R., Ogras, U. Y., Peh, L.-S., Jerger, N. E., & Hoskote, Y. (2009) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2008.2010691 · Cited by 683
A 5-GHz Mesh Interconnect for a Teraflops Processor
Hoskote, Y., Vangal, S., Singh, A., Borkar, N., & Borkar, S. (2007) · IEEE Micro · doi:10.1109/mm.2007.4378783 · Cited by 678
An 80-Tile 1.28TFLOPS Network-on-Chip in 65nm CMOS
Vangal, S., Howard, J., Ruhl, G., Dighe, S., Wilson, H., Tschanz, J., Finan, D., Iyer, P., Singh, A., Jacob, T., et al. (2007) · 2007 IEEE International Solid-State Circuits Conference. Digest of Technical Papers · doi:10.1109/isscc.2007.373606 · Cited by 633
Trends and challenges in VLSI circuit reliability
Constantinescu, C. (2003) · IEEE Micro · doi:10.1109/mm.2003.1225959 · Cited by 615
~ " " " ' l I ~ " " -" . : -· " J
Cox, G., & Langford, B. (2006) · doi:10.4324/9780203973493-196 · Cited by 501
Time redundancy based soft-error tolerance to rescue nanometer technologies
Nicolaidis, M. (2003) · Proceedings 17th IEEE VLSI Test Symposium (Cat. No.PR00146) · doi:10.1109/vtest.1999.766651 · Cited by 500 · cited 1×
“Thus it is widely used to detect the faults in combinational logic and wires [Nicolaidis 1999; Anghel and Nicolaidis 2000; Elakkumanan et al. 2006; Mitra et al. 2006].”
BackgroundCircuit Failure Prediction and Its Application to Transistor Aging
Agarwal, M., Paul, B. C., Zhang, M., & Mitra, S. (2007) · IEEE VLSI Test Symposium (VTS) · doi:10.1109/vts.2007.22 · Cited by 485
Proceedings of the 1999 International Conference on Parallel Processing
(1999) · doi:10.1109/icpp.1999 · Cited by 441
Analysis of Error Recovery Schemes for Networks on Chips
Murali, S., Theocharides, T., Vijaykrishnan, N., Irwin, M. J., Benini, L., & De Micheli, G. (2005) · IEEE Design and Test of Computers · doi:10.1109/mdt.2005.104 · Cited by 322
Key research problems in NoC design: a holistic perspective
Ogras, U. Y., Hu, J., & Marculescu, R. (2005) · Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis · doi:10.1145/1084834.1084856 · Cited by 295 · cited 2×
“A number of surveys [Ogras et al. 2005; Bjerregaard and Mahadevan 2006] have been published on NoC in general, and textbooks have become available on the topic, e.”
BackgroundLee, H. G., Chang, N., Ogras, U. Y., & Marculescu, R. (2007) · ACM Transactions on Design Automation of Electronic Systems · doi:10.1145/1255456.1255460 · Cited by 231
Error control schemes for on-chip communication links: the energy-reliability tradeoff
Bertozzi, D., Benini, L., & De Micheli, G. (2005) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2005.847907 · Cited by 228 · cited 1×
“The results from literature indicate that error detection codes (e.g., ED, PAR, CRC) with retransmission achieve better power ef.ciency than correcting codes (e.g., SEC, SECDED) [Bertozzi et al. 2002, 2005].”
BackgroundDefect and error tolerance in the presence of massive numbers of defects
Breuer, M. A., Gupta, S. K., & Mak, T. M. (2004) · IEEE Design and Test of Computers · doi:10.1109/mdt.2004.8 · Cited by 227
Vicis: a reliable network for unreliable silicon
Fick, D., DeOrio, A., Hu, J., Bertacco, V., Blaauw, D. T., & Sylvester, D. (2009) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/1629911.1630119 · Cited by 207
Cost reduction and evaluation of temporary faults detecting technique
Anghel, L., & Nicolaidis, M. (2000) · Design, Automation, and Test in Europe · doi:10.1145/343647.343863 · Cited by 194
Hazucha, P., Karnik, T., Maiz, J. A., Walstra, S. V., Bloechel, B. A., Tschanz, J. W., Dermer, G. E., Hareland, S. A., Armstrong, P., & Borkar, S. Y. (2004) · Technical digest - International Electron Devices Meeting/Technical digest · doi:10.1109/iedm.2003.1269336 · Cited by 174 · cited 1×
“Thus, it is expected that the total Soft Error Rate (SER) due to radiation increases at a similar pace of around 8% per logic state bit for each technology generation as has been observed in the past [Hazucha et al. 2003].”
ResultCombinational Logic Soft Error Correction
Mitra, S., Zhang, M., Waqas, S., Seifert, N., Gill, B., & Kim, K. S. (2006) · IEEE International Test Conference (ITC) · doi:10.1109/test.2006.297681 · Cited by 174 · cited 3×
“The major part of power dissipation is due to the interconnection wires [Jantsch et al. 2005; Vitkovsk i et al. 2008] while logic in the switch consumes a minor part. Various coding schemes result in different circ uit implementation complexity, thus add different capacitive loads and switching activities to the link…”
BackgroundInfluentialToward achieving energy efficiency in presence of deep submicron noise
Hegde, R., & Shanbhag, N. R. (2000) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/92.863617 · Cited by 163
Architectures for online error detection and recovery in multicore processors
Gizopoulos, D., Psarakis, M., Adve, S. V., Ramachandran, P., Hari, S. K. S., Sorin, D. J., Meixner, A., Biswas, A., & Vera, X. (2011) · Design, Automation, and Test in Europe · doi:10.1109/date.2011.5763096 · Cited by 143
Stochastic Communication: A New Paradigm for Fault-Tolerant Networks-on-Chip
Bogdan, P., Dumitraş, T., & Mărculescu, R. (2007) · VLSI design · doi:10.1155/2007/95348 · Cited by 140 · cited 2×
“This approach is also known under the terms of probabilistic routing or stochastic communication [Bogdan et al. 2007].”
BackgroundARIADNE: Agnostic Reconfiguration in a Disconnected Network Environment
Aisopos, K., DeOrio, A., Peh, L.-S., & Bertacco, V. (2011) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1109/pact.2011.61 · Cited by 112
Contrasting a NoC and a Traditional Interconnect Fabric with Layout Awareness
Angiolini, F., Meloni, P., Carta, S., Benini, L., & Raffo, L. (2006) · Design, Automation, and Test in Europe · doi:10.1109/date.2006.244033 · Cited by 106 · cited 1×
“Compared to bus subsystems, they offer reduced hardware overhead, better scalability, and higher data throughput [Angiolini et al. 2006; Lee et al. 2007].”
BackgroundProceedings of 1993 IEEE International Conference on Computer Design ICCD'93
(1993) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd.1993.393415 · Cited by 103
Self-Tuning for Maximized Lifetime Energy-Efficiency in the Presence of Circuit Aging
Mintarno, E., Skaf, J., Zheng, R., Velamala, J., Cao, Y. K., Boyd, S., Dutton, R. W., & Mitra, S. (2011) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2010.2100531 · Cited by 101
Addressing Manufacturing Challenges with Cost-Efficient Fault Tolerant Routing
Rodrigo, S., Flich, J., Roca, A., Medardoni, S., Bertozzi, D., Camacho, J., Silla, F., & Duato, J. F. (2010) · IEEE/ACM International Symposium on Networks-on-Chip (NOCS) · doi:10.1109/nocs.2010.12 · Cited by 99
Fault Tolerant Network on Chip Switching With Graceful Performance Degradation
Kohler, A., Schley, G., & Radetzki, M. (2010) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2010.2048399 · Cited by 97
Self-citationOn-Chip Stochastic Communication
Dumitraş, T., & Mărculescu, R. (2003) · doi:10.5555/789083.1022821 · Cited by 89
Joint Consideration of Fault-Tolerance, Energy-Efficiency and Performance in On-Chip Networks
Ejlali, A., Al‐Hashimi, B. M., Rosinger, P., & Miremadi, S. G. (2007) · Design, Automation, and Test in Europe · doi:10.1109/date.2007.364538 · Cited by 71
Proceedings of 1995 IEEE International Test Conference (ITC)
(1995) · doi:10.1109/test.1995.529812 · Cited by 70
A power-constrained MPU roadmap for the International Technology Roadmap for Semiconductors (ITRS)
Jeong, K., & Kahng, A. B. (2009) · doi:10.1109/socdc.2009.5423856 · Cited by 68
Malkin, G. S., & Steenstrup, M. (1995) · Prentice Hall International (UK) Ltd. eBooks · Cited by 61
A distributed and topology-agnostic approach for on-line NoC testing
Kakoee, M. R., Bertacco, V., & Benini, L. (2011) · IEEE/ACM International Symposium on Networks-on-Chip (NOCS) · doi:10.1145/1999946.1999965 · Cited by 60
A theory for deadlock-free dynamic network reconfiguration. Part I
Duato, J. F., Lysne, O., Pang, R., & Pinkston, T. M. (2005) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2005.58 · Cited by 46
Formally enhanced runtime verification to ensure NoC functional correctness
Parikh, R., & Bertacco, V. (2011) · IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1145/2155620.2155668 · Cited by 40
Leveraging Partially Faulty Links Usage for Enhancing Yield and Performance in Networks-on-Chip
Palesi, M., Kumar, S., & Catania, V. (2010) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2010.2041851 · Cited by 35 · cited 1×
“It should be noted that split-link transmission dramatically increases the hardware cost to cope with the permanent faults in the link by up to 35% [Palesi et al. 2010], 33.6% [Vitkovskiy et al. 2010], and even 75% [Lehtonen et al. 2007b].”
BackgroundInfluentialExploiting inherent information redundancy to manage transient errors in NoC routing arbitration
Yu, Q., Zhang, M., & Ampadu, P. (2011) · IEEE/ACM International Symposium on Networks-on-Chip (NOCS) · doi:10.1145/1999946.1999964 · Cited by 29 · cited 2×
“Control signals can be protected against transient faults by exploiting the inherent information redundancy [Yu et al. 2011; Yu et al. 2012].”
BackgroundMethodTransient and Permanent Error Control for High-End Multiprocessor Systems-on-Chip
Yu, Q., Cano, J., Flich, J., & Ampadu, P. (2012) · IEEE/ACM International Symposium on Networks-on-Chip (NOCS) · doi:10.1109/nocs.2012.27 · Cited by 16 · cited 2×
“Control signals can be protected against transient faults by exploiting the inherent information redundancy [Yu et al. 2011; Yu et al. 2012].”
BackgroundMethodFault-Tolerant Differential Q Routing in Arbitrary NoC Topologies
Radetzki, M. (2011) · IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC) · doi:10.1109/euc.2011.36 · Cited by 11 · cited 1×
“Recent work [Radetzki 2011] supports an arbitrary connected topology and takes the design-time knowledge of a given topology into account in order to transmit and store the fault-induced deviations only.”
BackgroundSelf-citationFault-Tolerant Application-Specific Network-on-Chip
Koupaei, F. K., Khademzadeh, A., & Janidarmian, M. (2011) · Cited by 11
Metadata
- Authors
- Radetzki, M., Feng, C., Zhao, X., & Jantsch, A.
- Venue
- ACM Computing Surveys
- Published
- 2013-07-11
- Volume
- 46
- Issue
- 1
- Pages
- 1-38
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2057785859
- Cited by
- 195
- References
- 54
- FWCI
- 33.48
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.