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

برای استفاده بهینه از توانایی های منابع توزیع شده در در محیط گرید، به یک زمانبندی کارا و موثر نیاز است. متاسفانه الگوریتم های زمانبندی استفاده شده در سیستم های توزیع شده و موازی رایج (مانند کلاسترها) که معمولا بر روی منابع اختصاصی و همگن اجرامی شوند، در محیط های پویای گرید کارایی خوبی ندارند. برخی ویژگی ها در محیط های گرید مسیله زمانبندی در چنین محیط هایی را به یک مسیله چالش برانگیز تبدیل کرده است. در این مقاله با استفاده از الگوریتم بهینه سازی علف های هرز زمانبندی ماشین های موازی در جهت کمینه سازی زمان تکمیل کارها انجام شده است. در جهت بهبود عملکرد الگوریتم بهینه سازی علف های هرز از عملگرهای تعویض و وارون سازی استفاده تا تنوعی بیشتری در فضای پاسخ ایجاد شده و در صورت افتادن در نقاط بهینه محلی باعث خروج و یافتن پاسخ بهینه سراسری گردند. پس از مدل سازی مسیله با استفاده از الگوریتم بهینه سازی علف های هرز و بهبود آن، به زمانبندی کارها به ازای 25 و30 کار بر روی چهار ماشین پرداخته و نتایج آن با الگوریتم بهینه سازی ازدحام ذرات مقایسه گردید. نتایج حاکی از عملکرد بهتر الگوریتم بهینه سازی علف های هرز با درصد کارایی 97/4% و 96/63% به ترتیب براساس 25 و 30 وظیفه در برابر الگوریتم بهینه سازی ازدحام ذرات است.

کلیدواژه ها:

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