CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: مقایسه عملکرد الگوریتم های زمان بندی HEFT ، PEFT ، DEWTS و EPM برای سیستم های محاسباتی ناهمگن
شناسه ملی مقاله: STCONF04_343
منتشر شده در چهارمین همایش ملی فناوریهای نوین در مهندسی برق، کامپیوتر و مکانیک ایران در سال 1400
مشخصات نویسندگان مقاله:

فردین گرگینی - دانشجوی ارشد مهندسی فناوری اطلاعات گروه مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته ، کرمان
حمیدرضا ناجی - دانشیار گروه مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان
محمدمهدی فقیه - استادیار گروه مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1292978/