Thesis

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

علی پیروی

Similar items