مقابله با اشکال همشنوایی در شبکه‌های روی تراشه با ارائه یک کدینگ اجتناب از همشنوایی سه مقداره

استفاده از کدگذاری‌های اجتناب از همشنوایی مبتنی بر سیستم‌های عددی دودویی یکی از راه‌های مقابله با اشکال همشنوایی است که در آن از رخداد الگوهای گذار مشخص در تولید کلمه کد جلوگیری می‌شود. اما مشکل این سیستم‌های عددی دودویی، سربارهایی است که با رشد عرض کانال افزایش پیدا می‌کنند. رشد عرض کانال را می‌توان با نمایش تعداد بیشتری کلمه داده با استفاده از سیستم‌های عددی سه مقداره کاهش داد. در این مقاله، در گام اول، روشی برای محاسبه کلمه کدهای عاری از الگوهای ممنوعه 020 و 202 که بدترین تاخیر را به سیم قربانی در کانال‌های سه مقداره تحمیل می‌کنند، ارائه می‌شود. سپس در گام دوم، الگوریتمی برای تولید سیستم‌های عددی سه مقداره عاری از الگوهای ممنوعه 020 و 202 ارائه می‌شود و با استفاده از آن یک روش کدگذاری مبتنی بر سیستم‌عددی سه مقداره با نام 3dtod پیشنهاد می‌شود که قابلیت سیستم‌عددی را در نمایش کلمه‌کد افزایش می‌دهد. 3dtod از الگوریتمی استفاده می‌کند که الگوهای ممنوعه 020 و 202 را حذف می‌کند. این سیستم عددی قابلیت اعمال بر هر عرض گذرگاه دلخواهی را دارد. ارزیابی‌های انجام شده نشان می‌دهد، این کد سربار سیم‌ها و هم چنین سربار کدگشا و کدگذار را نسبت به کدهای مبتنی بر سیستم‌عددی مشابه کاهش می‌دهد.

Crosstalk Fault Tackling by Providing an Efficient Tri-Value Crosstalk Avoidance Coding Mechanism for NoCs

The usage of binary numericalbased Crosstalk Avoidance Codes (CACs) in communication channels of NoCs is one of the efficient crosstalk tackling mechanisms. In CACs, specific transition patterns are avoided in generated code words. However, the problem of the binary numericalbased CACs is that their overheads increase with growing the number of wires. To reduce the growth of channel width, more code words can be represented using trivalue numerical systems. In this paper, in the first step, a mechanism is proposed that calculates the number of code words that do not have 020 and 202 forbidden patterns. These transition patterns impose the worst crosstalk effects to a victim wire in trivalue systems. Then, in the second step, an algorithm is proposed that generates numerical systems without 020 and 202 forbidden patterns. Using this algorithm, a trivalue CAC called 3D Transition Opposite Direction (3DTOD) is proposed that is able to increase the number of represented code words in specific channel width. Evaluations show that 3DTOD can reduce the overheads of additional wires and codec, efficiently.