مقایسه عملکرد الگوریتم های زمان بندی dewts ، peft، heft و epm برای سیستم های محاسباتی ناهمگن

با توجه به پیشرفت تکنولوژی و نیاز به به سیستم های پیچیده با محاسبات سنگین الگوریتم های زمان بندی کارا نقش اساسی در سیستم های محاسبانی ناهمگن ایجاد می کند. حل این نوع مسائل به عنوان مسائل از نوع np-complete محسوب می شود و یافتن پاسخ آن ساده نمی باشد. برای حل این مشکل محققین الگوریتم های مختلفی را ارائه داده اند که در این مقاله به ارائه آن ها می پردازیم. در این مقاله از چهار الگوریتم زمان بندی پرکاربرد و معروف heft، peft، dewts و epm برای سیستم های ناهمگن و اجرا بر روی 1000 گراف تصادفی پرداختیم . این الگوریتم ها از نظر طول زمان بندی و مقدار انرژی مصرفی با یکدیگر مقایسه کردیم و نتایج آن در قسمت ارزیابی و مقایسه الگوریتم ها نشان داده شده است.

Performance Comparison of HEFT, PEFT, DEWTS and EPM Scheduling Algorithms for Heterogeneous Computing Systems

Due to the development of technology and the need for complex systems with heavy computing, efficient scheduling algorithms play a key role in heterogeneous computing systems. Solving these types of problems is considered as NP-Complete problems and finding the answer is not easy. To solve this problem, researchers have presented various algorithms, which we will present in this article. In this paper, we discuss four of the most widely used and well-known scheduling algorithms, HEFT, PEFT, DEWTS, and EPM for heterogeneous systems and run on 1000 random graphs. We compared these algorithms in terms of scheduling length and the energy consumption, and the results are shown in the evaluation and comparison of algorithms.