Skip to main content

Error Control Coding and Retransmission

  • Chapter
  • First Online:
Reliability, Availability and Serviceability of Networks-on-Chip

Abstract

This part of the book is devoted to on-line Network-on-Chip (NoC) testing strategies, while the previous part is devoted to off-line NoC testing strategies. The main difference is that the former detects run-time faults during system’s mission mode, while in the latter is typically used to detect manufacturing defects while the system is in test mode. This chapter is devoted to on-line fault detection on data transmitted over the NoC. Due to the effect of deep submicron (DSM) technologies on the circuit reliability, the designer can no longer assume that the NoC is fault free during its normal execution. This way, designers add test approaches such as error control coding (ECC), data retransmission, or a combination of both to detect and deal with these run-time faults. The problem is that these test approaches have a cost in terms of, for instance, silicon area, codec delay, network congestion, and energy consumption. Thus, the challenge for the designer is to find a good trade-off between these costs and the potential benefit of the test approach in terms of reliability. This chapter presents the most relevant on-line NoC testing strategies that have been proposed and their results about the compromise of costs and reliability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bertozzi D, Benini L, De Micheli G (2005) Error control schemes for on-chip communication links: the energy-reliability tradeoff. IEEE Trans Comput-Aided Des Integr Circuits Syst 24(6):818–831

    Article  Google Scholar 

  • Frantz AP, Cassel M, Kastensmidt FL, Cota E, Carro L (2007) Crosstalk- and SEU-aware networks on chips. IEEE Des Test Comput 24(4):340–350

    Article  Google Scholar 

  • Ganguly A, Pande PP, Belzer B, Grecu C (2008) Design of low power & reliable networks on chip through joint crosstalk avoidance and multiple error correction coding. J Electron Test 24(1–3):67–81

    Article  Google Scholar 

  • Lehtonen T, Liljeberg P, Plosila J (2007) Online reconfigurable self-timed links for fault tolerant NoC. VLSI Des Hindawi 2007:13

    Google Scholar 

  • Lehtonen T, Wolpert D, Liljeberg P, Plosila J, Ampadu P (2010) Self-adaptive system for addressing permanent errors in on-chip interconnects. IEEE Trans Very Large Scale Integr (VLSI) Syst 18(4):527–540

    Article  Google Scholar 

  • Murali S, Theocharides T, Vijaykrishnan N, Irwin MJ, Benini L, De Micheli G (2005) Analysis of error recovery schemes for networks on chips. IEEE Des Test Comput 22(5):434–442

    Article  Google Scholar 

  • Sridhara SR, Shanbhag NR (2005) Coding for system-on-chip networks: a unified framework. IEEE Trans Very Large Scale Integr (VLSI) Syst 13(6):655–667

    Article  Google Scholar 

  • Vellanki P, Banerjee N, Chatha KS (2005) Quality-of-service and error control techniques for mesh-based network-on-chip architectures. Integr VLSI J 38(3):353–382

    Article  Google Scholar 

  • Victor B, Keutzer K (2001) Bus encoding to prevent crosstalk delay. In: Proceedings of the international conference on computer-aided design (ICCAD), San Jose, California, pp 57–63

    Google Scholar 

  • Yu Q, Ampadu P (2010) Transient and permanent error co-management method for reliable ­networks-on-chip. In: Proceedings of the international symposium on networks-on-chip (NOCS), Grenoble, France, pp 145–154

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Érika Cota .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Cota, É., de Morais Amory, A., Lubaszewski, M.S. (2012). Error Control Coding and Retransmission. In: Reliability, Availability and Serviceability of Networks-on-Chip. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-0791-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-0791-1_8

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4614-0790-4

  • Online ISBN: 978-1-4614-0791-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics