دانلود پاورپوینت مفاهیم بنیادی زمان بندی و تحمل پذیری خطا در سیستم های بی درنگ

\n

تضمین تحمل پذیری خطا  در سیستم های بی درنگ با استفاده ازافزونگی زمانی

\n

\n

عنوان های پاورپوینت  : 

\n

1) مقدمه

\n

2) مفاهیم بنیادی زمان بندی و تحمل پذیری خطا در سیستم های بی درنگ

\n

3) ارائه پیشنهاد:

\n

 استفاده از افزونگی زمانی جهت تضمین تحمل پذیری خطا در سیستم های بی درنگ

\n

4)ارزیابی تکنیک تحمل پذیری خطای ارائه شده

\n

5) نتیجه گیری و زمینه های تحقیقاتی آینده

\n \n\n

---

\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nنکته: تحقیقات نشان داده است که درکاربردهای مختلف بی درنگ نسبت میزان خطاهای گذراو متناوب بین 5تا 30برابر خطاهای دائمی است .\n\nانواع خطاهای موجود در سیستم های بی درنگ\n\nخطاهای دائمی(Permanent)\n\nخطاهای گذرا(Transient)\n\nخطاهای متناوب  (Intermittent)\n\n \n\nروش های تحمل پذیری خطادر سیستم های بی درنگ\n\n1- افزونگی سخت افزاری :\n\nدلایل عدم کارایی افزونگی سخت افزاری در سیستم های بی درنگ\n\nاولاٌ:  هدف اصلی این نوع افزونگی تحمل خطا های سخت افزاری است در حالی که درسیستمهای بی درنگ درصدوقوع خطاهای موقتی و گذرا خیلی بیشتر است.\n\nثانیاٌ: معایبی نظیر وزن بیشتر، حجم بیشتر و هزینه بیشتر\n\nثالثا: عدم کارایی این نوع افزونگی در مواجهه با خطاهای مرتبط (Correlated Faults)\n\n \n\nروش های تحمل پذیری خطادر سیستم های بی درنگ\n\n3- افزونگی زمانی :\n\nکاهش  وزن و هزینه سیستم ها\n\nتوانایی تحمل  خطاهای موقتی، گذرا و مجتمع\n\nامکان استفاده همزمان ین نوع افزونگی با افزونگی سخت افزاری  در مواردی که سیستم به قابلیت اطمینان خیلی بالا (Ultra Reliable)نیاز دارد\n\n \n\nفروضات :\n\n1- n وظیفه در سیستم داریم که به صورت زیر اجرا می شوند\n\n2- وظایف مذکور دوره ای بوده ومی توانند در ابتدای دوره(Period) اجرای خود را شروع کنند ولی باید قبل ازاتمام دوره اجرای خود را به پایان برسانند.\n\n3-اگر      و      به ترتیب معرف زمان محاسبه هر وظیفه و طول دوره باشند بهره یا میزان بکارگیری    که با    نشان داده می شودعبارتست از:\n\n \n\nو بهره کل سیستم نیز برابر است با\n\n \n\n4- خطا ها گذرا فرض می شوند و در هر لحظه فقط یک  وظیفه توسط هر خطا تحت تاثیر قرارمی گیرد\n\n \n\nمثال :   فرض کنید یک سیستم بی درنگ شامل دو وظیفه C1=1.5,C2=2  باشد که در دوره های T1=5 و=8 T2 اجرا می شوند.\n\nاگر  بهره پشتیبان در این سیستم  برابر 30% باشد مقدار حفره زمانی را که قادریم در هر دوره به سیستم اضافه نماییم چقدر است\n\nشرایط مورد نیاز برای بازیابی (Recovery Conditions)\n\n \n\n1) برای هر نمونه از هر وظیفه حفره زمانی کافی برای اجرای مجدد وجود داشته باشد به عبارتی حفره زمانی بین kTi , (k+1)Ti حداقل به اندازة     باشد.\n\n \n\n2) هنگامی که هر نمونه از Ti اجرایش را به پایان می رساند تمام حفره زمانی موجود در آن دورة زمانی به منظور اجرای مجدد  Ti فراهم باشد.\n\n \n\n3) هنگامی که یک وظیفه دوباره اجرا می شود باعث نشود وظیفه ای ضرب الاجلش را از دست بدهد.\n\n \n\nنکته: اگریک مجموعه وظیفه بهرة کمتر از حد بالا داشته باشند .مجموعه  وظایف فوق قابل زما نبندی هست\n\n \n\nهدف: مشخص نمودن کمترین حد بالا  برای بهره  کلی سیستم  در روش  RMS برای تحمل تک خطا\n\nبهبود  حد RMS برای تحمل تک خطا\n\nبازدهی کامل (Fully Utilized)\n\nکمترین حد بالا (\n\nاستراتژی چهار مرحله ای لیو و لیلاند برای مشخص نمودن بهره کلی سیستم\n\nمرحله 1) مشخص نمودن بدترین حالت اجرای وظایف در سیستم\n\nمرحله 2 ) به دست آوردن  ارتباط میان Ciها و Tjها در جایی که حد بالای بهرة کلی کمینه می شود.\n\nمرحله 3)  به دست آوردن کمترین حد بالای بهرة کلی برای دوره های زمانی Ti ، که در مرحلة 2 مشخص شده اند(بر حسب پارامترهای بهرة پشتیبان وتعداد وظایف)\n\nمرحله 4) تعمیم دادن  فرمول های یافته شده در مراحل قبل\n\n \n\nمرحلة دوم برای دو وظیفه:( می نیمم نمودن بهره کلی برای  برای دو وظیفه دوره ای )\n\n \n\nنتیجه:در فرمول های فوق اگر مقدار      ثا بت باشد، با کاهش      مقدار  U‌ نیز افزایش می یابد.\n\nمرحلة دوم برای دو وظیفه:( می نیمم نمودن بهره کلی برای  برای دو وظیفه دوره ای )\n\n \n\nزمانبندی وظایف غیر دوره ای و غیر انحصاری با قابلیت تحمل خطا برروی تک پردازنده ها\n\nمفروضات :\n\n1-  وظیفه ای که دچار خطا می شود (بسته به مکانیزم کشف خطا) ممکن است به محض وقوع خطا اجرا شود یا در انتهای اجرای وظیفه\n\n2-زمان رسیدن هر وظیفه برابر با زمان آمادگی آن است.\n\n3-وظایف با توجه به سیاست زمان بندی موجود به صورت صفی پیاده سازی می شوند.\n\n4- الگوریتم های ارائه شده مستقل از سیاست زمان بندی هستند\n\n \n\nالگوریتم  Feasible Shortest Path )FSP)\n\nالگوریتمی بهینه است و درجه پیچیدگی آن از مرتبه n است.\n\nمناسب برای محیطهای استاتیک است و از یک گراف استفاده نموده و بهینه ترین مسیر  را  در صورت وجود پیدا می کند.\n\n \n\nالگوریتم Linear Time Heuristic) LTH )\n\nبهینه نیست ولی درجه پیچیدگی آن کمتر و از مرتبه n است\n\nمناسب برای محیط های پویا است و سعی می کند تا یک پشتیبان برای هر چند تعداد وظیفه در نظر بگیرد.\n\n \n\nکاربرد ها ی دو الگوریتم FSP و LTH\n\n1- قابلیت استفاده هردو الگوریتم در وضعیت های مختلف  یک سیستم بی درنگ\n\n2- محاسبة کمترین مقدار فاصله میان دو پشتیبان ، به منظور دستیابی به یک زمانبندی تحمل پذیرخطای امکان پذیر\n\n3- از الگوریتم FSP بیشتر در موقعیت هایی که صف وظایف از پیش معین است واز الگوریتم LTH بیشتر جهت  تضمین تحمل پذیری در سیستمهای دینامیک بی درنگ استفاده می شود.\n\n4- هم FSP  وهم LTH برای تولید خروجی ، وابسته به      هستند.\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )