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

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