Multi-Bit Error Correction Coding with Crosstalk Avoidance Using Parity Sharing Technique for NoC

In the presence of crosstalk, reliable on chip communication in deep-submicron technology is becoming a major challenge. NoC (Network on Chip) interconnects in noisy environment are highly prone to random errors and burst errors. Hence, Error Correction Code (ECC) combined with noise tolerance technique is required to make the NoC communication reliable. A Multi-bit Error Correction Coding with crosstalk avoidance using Parity Sharing technique (MECCPS), which corrects (3N/4) random error bits or (3N/4) bits of burst error for a N bit input data is proposed where N=2^M for M>1. Reliability in terms of probability of residual error of the coding technique, link swing voltage of the interconnects and power consumption of the NoC interconnect are calculated to determine the performance of the MECCPS technique. The MECCPS technique has 17% less area than that of Joint Crosstalk Aware Multiple Error Correction (JMEC), but slightly higher area than those of Duplicated Two-Dimensional Parities (DTDP). The probability of residual error, link swing voltage and power consumption of link of MECCPS technique are lower than that of above mentioned techniques due to higher error correction capability. There is an overhead in power and delay for the MECCPS codec when compared to above mentioned codec which can be compensated for higher error bits correction capability.

[1]  M. Zangeneh,et al.  Throughput optimization for interleaved repeater-inserted interconnects in VLSI design , 2010, 2010 3rd International Nanoelectronics Conference (INEC).

[2]  Seyed Ghassem Miremadi,et al.  SDT-free: An efficient crosstalk avoidance coding mechanism considering inductance effects , 2017, 2017 7th International Conference on Computer and Knowledge Engineering (ICCKE).

[3]  Mohamed Chouikha,et al.  Joint Crosstalk Aware Burst Error Fault Tolerance Mechanism for Reliable on-Chip Communication , 2020, IEEE Transactions on Emerging Topics in Computing.

[4]  Emre Salman,et al.  Shielding Methodologies in the Presence of Power/Ground Noise , 2011, IEEE Trans. Very Large Scale Integr. Syst..

[5]  Gerald E. Sobelman,et al.  Bus Energy Consumption for Multilevel Signals , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Yehea I. Ismail,et al.  Crosstalk-Aware Multiple Error Detection Scheme Based on Two-Dimensional Parities for Energy Efficient Network on Chip , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Yehea I. Ismail,et al.  Adaptive Multibit Crosstalk-Aware Error Control Coding Scheme for On-Chip Communication , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Bin Wang,et al.  Multiple continuous error correct code for high performance network-on-chip , 2011, 2011 Asia Pacific Conference on Postgraduate Research in Microelectronics & Electronics.

[9]  G. Seetharaman,et al.  Multi bit random and burst error correction code with crosstalk avoidance for reliable on chip interconnection links , 2013, Microprocess. Microsystems.

[10]  Partha Pratim Pande,et al.  Crosstalk-Aware Channel Coding Schemes for Energy Efficient and Reliable NOC Interconnects , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Luca Benini,et al.  Analysis of error recovery schemes for networks on chips , 2005, IEEE Design & Test of Computers.

[12]  Anil Kumar Singh Error detection and correction by hamming code , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[13]  Kwang-Ting Cheng,et al.  End-to-end error correction and online diagnosis for on-chip networks , 2011, 2011 IEEE International Test Conference.

[14]  Bo Fu,et al.  Error Control for Network-on-Chip Links , 2011 .

[15]  M. Vinodhini,et al.  A fault tolerant NoC architecture with runtime adaptive double layer error control and crosstalk avoidance , 2015, 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

[16]  Naresh R. Shanbhag,et al.  Toward achieving energy efficiency in presence of deep submicron noise , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[17]  Bo Fu,et al.  On Hamming Product Codes With Type-II Hybrid ARQ for On-Chip Interconnects , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  M. Vinodhini,et al.  Reliable low power NoC interconnect , 2018, Microprocess. Microsystems.

[19]  Partha Pratim Pande,et al.  Energy reduction through crosstalk avoidance coding in networks on chip , 2008, J. Syst. Archit..

[20]  Luca Benini,et al.  Networks on Chips : A New SoC Paradigm , 2022 .

[21]  Shubha Bhat ENERGY MODELS FOR NETWORK-ON-CHIP COMPONENTS , 2005 .