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

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

کلیدواژه ها:

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