Reliability analysis of multibit error correcting coding and comparison to hamming product code for on-chip interconnect

Error control schemes became a necessity in network-on-chip (NoC) to improve reliability as the on-chip interconnect errors increase with the continuous shrinking of geometry. Accordingly, many researchers are trying to present multi-bit error correction coding schemes that perform a high error corr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Engineering 2020-06, Vol.26 (6), p.94-106
Hauptverfasser: Jallab, Asad Kazim, Fulayyih, Wamid Nizar, Rukhani, Fakhr al-Zaman
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Error control schemes became a necessity in network-on-chip (NoC) to improve reliability as the on-chip interconnect errors increase with the continuous shrinking of geometry. Accordingly, many researchers are trying to present multi-bit error correction coding schemes that perform a high error correction capability with the simplest design possible to minimize area and power consumption. A recent work, Multi-bit Error Correcting Coding with Reduced Link Bandwidth (MECCRLB), showed a huge reduction in area and power consumption compared to a well-known scheme, namely, Hamming product code (HPC) with Type-II HARQ. Moreover, the authors showed that the proposed scheme can correct 11 random errors which is considered a high number of errors to be corrected by any scheme used in NoC. The high correction capability with moderate number of check bits along with the reduction in power and area requires further investigation in the accuracy of the reliability model. In this paper, reliability analysis is performed by modeling the residual error probability Presidual which represents the probability of decoder error or failure. New model to estimate Presidual of MECCRLB is derived, validated against simulation, and compared to HPC to assess the capability of MECCRLB. The results show that HPC outperforms MECCRLB from reliability perspective. The former corrects all single and double errors, and fails in 5. 18% cases of the triple errors, whereas the latter is found to correct all single errors but fails in 32. 5% of double errors and 38. 97% of triple errors. أصبحت انظمة التحكم في الأخطاء ضرورية الاستعمال في الشبكة على الرقاقة (NoC) لغرض تحسين الموثوقية حيث ازدادت الأخطاء الواقعة في الروابط على الرقاقة مع التقلص المستمر للأبعاد الهندسية. وفقًا لذلك، يحاول العديد من الباحثين تقديم انظمة ترميز تصحيح الأخطاء المتعددة ذات قدرة تصحيح عالية للخطأ مع أبسط تصميم ممكن لتقليل استهلاك المساحة المشغولة و الطاقة. يظهر عمل حديث، و هو ترميز تصحيح الأخطاء المتعددة مع عرض نطاق ترددي منخفض للوصلة (MECCRLB)، انخفاضًا كبيرًا في المساحة المشغولة و استهلاك الطاقة مقارنة بنظام مشهور هو (Hamming product code (HPC) with Type-II HARQ). ويوضح المؤلفون أيضًا أن الترميز المقترح يمكن أن يصحح 11 خطأً عشوائيًا و الذي يعتبر عددًا كبيرًا من الأخطاء التي يمكن تصحيحها بواسطة أي ترميز مستخدم في ال (NoC). القدرة التصحيحية العالية مع عدد معتدل من وحدات التحقق إلى جانب التقليل الحاصل في الطاقة و المساحة المشغولة يتطلب المزيد من التحقيق في دقة النموذج الرياضي. في هذا البحث يتم تحليل الموثوقية من خلال ايجا
ISSN:1726-4073
2520-3339
DOI:10.31026/j.eng.2020.06.08