استفاده از جستجوی ممنوعه برای حل مسئله زمانبندی جریان کار با وظایف چندپردازنده ای
- سال انتشار: 1395
- محل انتشار: نخستین کنفرانس ملی تحقیقات بین رشته ای در مهندسی کامپیوتر، برق، مکانیک و مکاترونیک
- کد COI اختصاصی: IRCEM01_018
- زبان مقاله: فارسی
- تعداد مشاهده: 932
نویسندگان
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد آیت ا.. آملی
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد محمودآباد
چکیده
ترکیب مسائل جریان کار با سیستم های وظایف چندپردازنده ای از موضوعات پژوهشی در شاخه تئوریزمانبندی در چند سال اخیر است. ترکیب این دو نوع مسئله، علاوه بر مباحث نظری، در انواع سیستمهایتولید و سیستمهای محاسباتی از اهمیت بسزایی برخوردار است. در پژوهش حاضر تابع هدف کمترین زماناتمام کارها برای حل این مساله در نظر گرفته شده است. سپس مساله به روش فرااکتشافی جستجویممنوعه حل شده است. همچنین یک کران پایین برای این مساله ارائه شده است تا بتوان نتایج حاصل ازجستجوی ممنوعه را با آن مقایسه نمود. برای ارزیابی کارایی الگوریتم پیشنهادی، بیش از ۲۰۰ فایل محکبا بیش از ۱۰۰ کار و ۵ مرحله مورد آزمایش قرار گرفت. به طور خاص، روش فرااکتشافی پیشنهاد شدهموفق به ارائه راه حلی بهینه برای بهبود ۱۲۷ فایل محک گردید. برای ارتقای عملکرد روش پیشنهادی،ایجاد تغییرات در پارامترهای کیفی توصیه می گردد.کلیدواژه ها
جستجوی ممنوعه، زمانبندی، وظایف چندپردازنده ایمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.