استفاده از جستجوی ممنوعه برای حل مسئله زمانبندی جریان کار با وظایف چندپردازنده ای
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 900
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
IRCEM01_018
Index date: 15 December 2016
استفاده از جستجوی ممنوعه برای حل مسئله زمانبندی جریان کار با وظایف چندپردازنده ای abstract
ترکیب مسائل جریان کار با سیستم های وظایف چندپردازنده ای از موضوعات پژوهشی در شاخه تئوریزمانبندی در چند سال اخیر است. ترکیب این دو نوع مسئله، علاوه بر مباحث نظری، در انواع سیستمهایتولید و سیستمهای محاسباتی از اهمیت بسزایی برخوردار است. در پژوهش حاضر تابع هدف کمترین زماناتمام کارها برای حل این مساله در نظر گرفته شده است. سپس مساله به روش فرااکتشافی جستجویممنوعه حل شده است. همچنین یک کران پایین برای این مساله ارائه شده است تا بتوان نتایج حاصل ازجستجوی ممنوعه را با آن مقایسه نمود. برای ارزیابی کارایی الگوریتم پیشنهادی، بیش از ۲۰۰ فایل محکبا بیش از ۱۰۰ کار و ۵ مرحله مورد آزمایش قرار گرفت. به طور خاص، روش فرااکتشافی پیشنهاد شدهموفق به ارائه راه حلی بهینه برای بهبود ۱۲۷ فایل محک گردید. برای ارتقای عملکرد روش پیشنهادی،ایجاد تغییرات در پارامترهای کیفی توصیه می گردد.
استفاده از جستجوی ممنوعه برای حل مسئله زمانبندی جریان کار با وظایف چندپردازنده ای Keywords:
استفاده از جستجوی ممنوعه برای حل مسئله زمانبندی جریان کار با وظایف چندپردازنده ای authors
هادی غلامی
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد آیت ا.. آملی
امید غلامی
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد محمودآباد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :