پایان‌نامه

گراف های گذر سیگنال غیرخطی با کاربرد برآورد قابلیت اطمینان مدارهای دیجیتال در برابر خطاهای گذرا

چکیده

پیشرفت روزافزون فناوری دیجیتال، همراه با کوچک شدن ابعاد ترانزیستورها از یک سو سبب افزایش قابلیت¬های متعدد این نوع مدارها شده است و از سوی دیگر آسیب¬پذیری آن¬ها را در برابر سازوکارهای خرابی از جمله اشکال¬های گذرا بیشتر کرده است. به فرض اعمال نویز گذرا در مدارهای منطقی، برآورد احتمال بروز خطای گذرا در خروجی مدار از جمله موارد ضروری در طراحی آن¬ها به ویژه در فناوری¬های جدید مدارهای مجتمع می¬باشد. برآورد قابلیت اطمینان مدارهای دیجیتال در برابر خطاهای گذرا به دلیل افزایش تعداد گیت¬ها، تنوع خطاهای گذرا و نحوه انتشار آن¬ها در مدار بسیار پیچیده می¬باشد. مسائلی از قبیل دقت نتایج، مدل سازی اشکال، مقیاس-پذیری ، زمان¬بری، پیچیدگی محاسباتی و توانایی تحلیل مدارهای ترکیبی و ترتیبی نیز به پیچیدگی¬های برآورد قابلیت اطمینان مدارهای دیجیتال افزوده¬اند. در این رساله، پس از مرور روش¬های موجود، روشی نوین برای بررسی قابلیت اطمینان مدارهای دیجیتال در حضور اشکال¬های گذرا معرفی می¬شود که ضمن حفظ دقت، از سرعت محاسبه و مقیاس¬پذیری بالا، پیچیدگی محاسباتی خطی و مقیاس¬پذیری خطی حافظه مصرفی برخوردار می¬باشد. این روش برای نخستین بار مفهوم گراف¬های گذر سیگنال غیر خطی را معرفی می¬نماید و با استفاده از قانون میسون بهبود یافته و در نظر گرفتن کلیه سازوکارهای پوششی ، روشی نوین برای تحلیل آن¬ها ارائه می¬دهد. روش پیشنهادی اشکال¬های گذرا را در یک چارچوب کاملا ماتریسی تحلیل می¬کند و بر این اساس ماتریس حساسیت به خطای مدار را نیز به دست می¬دهد که مبین حساسیت هر گره مدار به وقوع خطا در گره دیگری است. همچنین با حفظ مقیاس¬پذیری، ماتریس تابع توزیع احتمال خطا را برای کلیه مسیرهای مدار تخمین می¬زند. در این ماتریس بر اساس تابع توزیع احتمال عرض پالس اِشکال در یک گره، تابع توزیع احتمال خطا برای کلیه گره¬های متاثر از آن تعیین می¬شود. نتایج شبیه¬سازی¬های انجام شده بیانگر پیچیدگی محاسباتی فروخطی (o(n^0.85 برای تعیین قابلیت اطمینان مدار و (o(n^1.2 و (o(n^1.36 به ترتیب برای تعیین ماتریس¬های حساسیت به خطا و ماتریس تابع توزیع احتمال عرض پالس خطا می¬باشد که گویای مقیاس¬پذیری بالای روش پیشنهادی می¬باشد. همچنین خطای محاسباتی برای همه حالت¬های فوق به طور میانگین کمتر از 3.2% می¬باشد.

اساتید راهنما و مشاور

علی پیروی

اسناد مشابه