پیاده سازی سخت افزاری کشف و تصحیح خطا [Persian Thesis]
محمد جهانبخش
| شناسگر رکورد: | ۱۶۰۲۴ |
| رشته تحصیلی: | معماری سیستم های کامپیوتری |
| عنوان: | پیاده سازی سخت افزاری کشف و تصحیح خطا |
| نويسنده: | محمد جهانبخش |
| استاد راهنما : | دکتر محمد عشقی |
| مقطع تحصیلی : | کارشناسی ارشد |
| دانشگاه : | خاتم |
| تاریخ دفاع : | ۱۳۹۷ |
| چکیده: | با افزایش تعداد واحدهای پردازنده در سیستمهای روی تراشه، اتصاالت مبتنی بر گذرگاه، دیگر پاسخگوی نیاز این سیستمها به پهنای باند، تاخیر و توان مصرفی الزم نیستند. شبکههای روی تراشه با توجه به توانایی- هایی مانند ارتباطات موازی، راهکارهای مختلف مسیریابی، مقیاسپذیری و قابلیت گسترش، و افزونگی ذاتی، مهمترین جایگزین ارتباطات مبتنی بر گذرگاه هستند. با بزرگتر شدن اندازه شبکههای روی تراشه و نیز کوچک شدن فناوری ساخت، تاثیر نویز و افزایش خطا در این شبکهها بیشتر میشود. با توجه به نقش مهمی که شبکههای روی تراشه در سیستمهای چندپردازنده- ای آینده ایفا میکنند، تشخیص و تصحیح خطاهای ایجاد شده در این شبکهها اهمیت زیادی دارد. برای تشخیص و تصحیح خطاهایی که در شبکههای روی تراشه اتفاق میافتد راهکارهای گوناگونی مورد استفاده قرار میگیرد. از جمله این روشها استفاده از سیستم اعداد ماندهای است. سیستم اعداد ماندهای به دلیل کار با باقیماندهها به جای اعداد اصلی، روشی با توان مصرفی کم است در سالهای اخیر استفاده از سیستم اعداد ماندهای افزونه در تصحیح خطا مورد توجه قرار گرفته است. هدف از این پژوهش ایجاد تحمل پذیری خطا، و تشخیص و تصحیح چندین خطا با استفاده از سیستم اعداد ماندهای افزونه میباشد. مدار ما از سه بخش تشکیل شده است: بخش فرستنده، بخش تزریق خطا و بخش گیرنده. بخش فرستنده رشتهای از بیت های ورودی را دریافت و پس از تبدیل به سیستم اعداد ماندهای افزونه و اضافه شدن دادههایی برای تشخیص خطا، به خروجی ارسال میکند. بخش تزریق خطا که برای تست کردن عملکرد صحیح مدار مورد استفاده قرار میگیرد، بعضی از بیتهای رشته خروجی فرستنده را معکوس میکند و در رشته ورودی به بخش گیرنده، خطاهایی ایجاد مینماید. بخش گیرنده باید قادر باشد این خطاها را تصحیح کند. بخش گیرنده با استفاده از یکی از الگوریتمهای تصحیح خطا و به کمک قضیه باقیمانده چینی، خطاها را کشف و تصحیح می کند. |
| واژگان کلیدی: | مهندسی کامپیوتر |
| معماری سیستمهای کامپیوتری | |
| شبکه های روی تراشه | |
| تشخیص و تصحیح خطا | |
| سیستم اعداد ماندهای افزونه | |
| قضیه |
LoginWithYourAccountToPostComment