مقایسه عملکرد الگوریتم های زمان بندی HEFT ، PEFT ، DEWTS و EPM برای سیستم های محاسباتی ناهمگن

با توجه به پیشرفت تکنولوژی و نیاز به به سیستم های پیچیده با محاسبات سنگین الگوریتم های زمان بندی کارا نقش اساسی در سیستم های محاسبانی ناهمگن ایجاد می کند. حل این نوع مسائل به عنوان مسائل از نوع NP-Complete محسوب می شود و یافتن پاسخ آن ساده نمی باشد. برای حل این مشکل محققین الگوریتم های مختلفی را ارائه داده اند که در این مقاله به ارائه آنها می پردازیم. در این مقاله از چهار الگوریتم زمان بندی پرکاربرد و معروف HEFT، PEFT، DEWTS، EPM برای سیستم های ناهمگن و اجرا بر روی ۱۰۰۰ گراف تصادفی پرداختیم . این الگوریتم ها از نظر طول زمانبندی و مقدار انرژی مصرفی با یکدیگر مقایسه کردیم و نتایج آن در قسمت ارزیابی و مقایسه الگوریتم ها نشان داده شده است.

کلیدواژه ها:

وHEFT ، PEFT ، DEWTS ، EPM ، سیستمهای محاسباتی ناهمگن.