نام پژوهشگر: سیما نوکاریزی
سیما نوکاریزی یاسر صداقت
تحمل پذیری اشکال از نیازهای اساسی برای اطمینان از عملکرد صحیح سیستم های بحرانی-ایمن حتی در صورت وقوع اشکال در سیستم می باشد. یکی از مراحل تحمل پذیری اشکال، بازیابی است و گرفتن نقطه وارسی و بازیابی رو به عقب، یکی از روش های مناسب برای این کار می باشد. نقطه وارسی گیری بدون دیسک، به عنوان روشی مهم برای ایجاد تحمل پذیری اشکال در سیستم های محاسباتی موازی و توزیع شده شناخته شده است. زمان کوتاه تر برای ذخیره و بازیابی نقطه وارسی، سبب با اهمیت بودن این روش شده است. از آنجایی که سیستم های بحرانی-ایمن نیاز به کارایی بالایی دارند، علاوه بر حذف دیسک، امروزه برای دست یافتن به کارایی بالاتر، سیستم های چندپردازنده ای بیشتر استفاده می شوند. در نتیجه با افزایش تعداد پردازنده ها، احتمال رخداد خطاها بیشتر شده و به همین دلیل تحمل پذیری چندین خطای همزمان، ضرورت بیشتری یافته است. ممکن است که بر روی پردازنده چند پردازش اجرا شود و چند پردازنده همزمان دچار خطا شوند، بنابراین باید این قابلیت وجود داشته باشد که بتوان آن ها را از خطا بازیابی کرد. در این پایان نامه بر روی بازیابی چندپردازنده ای بحث شده است و الگوریتمی ارائه شده است که با دسته بندی وظایف و استفاده از روش کد کردن، هم نیاز به دیسک را از بین برده است و هم می تواند رخداد خطای چند پردازنده را بازیابی کند. در این الگوریتم، داده های کد شده هر دسته از پردازنده ها، روی حافظه ی پردازنده های دسته دیگر ذخیره می گردد و در زمان بازیابی هم اطلاعات از حافظه ی پردازنده های ذخیره کننده، بازیابی می شود. نتایج شبیه سازی نشان می دهد که این سیستم می تواند رخداد خطای همزمان نیمی از پردازنده ها را بازیابی کند و نسبت به روش هایی که وجود دارد تعداد پردازنده ی کمتری را مورد استفاده قرار می دهد. همچنین در این روش از پردازنده های اضافی که تخصیص داده شوند تا نقطه وارسی را ذخیره نمایند، استفاده نشده و به جای آن، حافظه ی پردازنده های موجود در سیستم، مورد استفاده قرار گرفته است.