افزایش کارایی ماشین های موازی با استفاده از الگوریتم برنامه ریزی دینامیک

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