Joint Crosstalk Avoidance with Multiple Bit Error Correction Coding Technique for NoC Interconnect

In an On-chip communication where the devices have scaled down to nanometer scale, a single chip contains numerous processing elements and inter-communication between these elements is Network on chip. Glitches in NoC or the disturbances in the physical environment of NoC leads to multiple-bit errors. These leads to the loss of data communicated and may cause need for retransmission. Retransmitted packets create network congestion and heavy traffic. Errors, which are mainly caused by coupling effects, introduce crosstalk. This establishes a need for a coding technique for multiple bit error correction and avoiding crosstalk to form a reliable on-chip communication. In this paper, we propose Joint Crosstalk Avoidance with Multiple bit Error Correction (JCAMEC) coding technique which uses extended Hamming code and simple parity check code along with duplication. Duplicating the encoded bits provides the benefit of avoiding crosstalk. The coding technique in this work is placed in Network Interface (NI) to reduce the hardware overhead involved at every router in case of Hop to Hop error correction. However, to avoid the error propagation an error detector is placed at the router across each port, which consumes less area and power overhead compared to generic coding techniques. Evaluation and analysis is carried out based on the NI critical path delay along with the total power and area. Also, probability of residual error, power consumption and voltage swing of the link are estimated. The results demonstrate that JCAMEC coding technique outperforms the coding techniques considered for comparison and builds NoC with better reliability.

[1]  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.

[2]  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.

[3]  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.

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

[5]  Luca Benini,et al.  Error control schemes for on-chip communication links: the energy-reliability tradeoff , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Zhonghai Lu,et al.  Multi-bit transient fault control for NoC links using 2D fault coding method , 2016, 2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip (NOCS).

[7]  Naresh R. Shanbhag,et al.  Coding for systern-on-chip networks: a unified framework , 2004, Proceedings. 41st Design Automation Conference, 2004..

[8]  K. Somasundaram,et al.  Design and Evaluation of 3D NoC Routers with Quality-of-Service (QoS) Mechanism for Multi-core Systems , 2016 .

[9]  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.

[10]  K. Somasundaram,et al.  Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip , 2012, Int. J. Embed. Real Time Commun. Syst..