استفاده از جستجوی ممنوعه برای حل مسئله زمانبندی جریان کار با وظایف چندپردازنده ای
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 847
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRCEM01_018
تاریخ نمایه سازی: 25 آذر 1395
Abstract:
ترکیب مسائل جریان کار با سیستم های وظایف چندپردازنده ای از موضوعات پژوهشی در شاخه تئوریزمانبندی در چند سال اخیر است. ترکیب این دو نوع مسئله، علاوه بر مباحث نظری، در انواع سیستمهایتولید و سیستمهای محاسباتی از اهمیت بسزایی برخوردار است. در پژوهش حاضر تابع هدف کمترین زماناتمام کارها برای حل این مساله در نظر گرفته شده است. سپس مساله به روش فرااکتشافی جستجویممنوعه حل شده است. همچنین یک کران پایین برای این مساله ارائه شده است تا بتوان نتایج حاصل ازجستجوی ممنوعه را با آن مقایسه نمود. برای ارزیابی کارایی الگوریتم پیشنهادی، بیش از ۲۰۰ فایل محکبا بیش از ۱۰۰ کار و ۵ مرحله مورد آزمایش قرار گرفت. به طور خاص، روش فرااکتشافی پیشنهاد شدهموفق به ارائه راه حلی بهینه برای بهبود ۱۲۷ فایل محک گردید. برای ارتقای عملکرد روش پیشنهادی،ایجاد تغییرات در پارامترهای کیفی توصیه می گردد.
Keywords:
Authors
هادی غلامی
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد آیت ا.. آملی
امید غلامی
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد محمودآباد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :