مهاجرت پویای فرایند برای مقابله با خرابی در سیستم های محاسباتی توزیع شده

معمولاً اجرای برنامه های موازی MPI در محیط های محاسباتی در معرض خرابی سیستم و یا شبکه می باشد. مقابله با خرابی در این محیط ها امری اجتناب ناپذیر است. تکتیک های مختلفی مانند check pointing و مهاجرت فرایند در این زمینه وجود دارد. ما در این مقاله یک روش پویا برای مهاجرت فرایند ارایه کرده ایم. در روش پیشنهادی ما، میانگین بار کاری تمامی گره ها در بازه زمانی مشخص بررسی شده و در هنگام وقوع خرابی فرایند خراب شده به گره ای مهاجرت داده می شود که دارای کمترین میانگین بار کاری بوده و پردازنده آن بیکار تر است. برای جلوگیری از تکرار پردازش های انجام شده، فرایند خراب شده در گره جدید می تواند کار خود را از آخرین نقطه ای که checkpoint گرفته شده است ادامه دهد. در انتها ما روش پویا را با روش ایستا مقایسه کرده ایم. نتایج آزمایشات نشان می دهد که روش پویا، زمان اجرای برنامه های سنجش NPB برای اندازه داده های کلاسهای A و B را بطور میانگین 25 و 59 درصد کاهش می دهد.

کلیدواژه ها:

کاربردهای MPI ، تحمل خرابی ، مهاجرت فرایند ، محیط های محاسباتی