یک الگوریتم ترکیبی جدید برای زمانبندی ایستای کارها در سیستم های توزیع شده
Publish place: 2nd Joint Congress on Fuzzy and Intelligent Systems
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 680
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_059
تاریخ نمایه سازی: 26 تیر 1392
Abstract:
امروزه سیستمهای چندپردازنده ای کاربرد وسیعی در محاسبات موازی دارند به همین دلیل مساله تطبیق و زمانبندی ایستای کارها در سیست مهای توزیع شده محاسباتی به دلیل استفاده بهینه از ماشین های محاسباتی موجود و همچنین صرف زمان کمتر برای اجرای الگوریتم زمانبندی از اهمیت ویژ های برخوردار است. با توجه بهNP-Hard بودن مسئله زمانبندی گراف وظایف تلاشهای بسیاری برای حل آن با استفاده از پردازش تکاملی صورت پذیرفته است. با ترکیب الگوریتم ژنتیکی و آتاماتای یادگیر و تلفیق مفاهیم ژن، کروموزوم، اقدام و عمق، در جهت خودترمیمی، تولید مثل، جریمه و پاداش (هدایت) می توان به یک روش جستجوی کارا برای حل مساله زمانبندی کارها دست یافت، بطوریکه در فرآیند جستجو، سرعت رسیدن به جواب، افزایش چشم گیری پیدا می کند و از بدام افتادن الگوریتم در حداقل های محلی جلوگیری می شود. رویکرد جدید در این الگوریتم علاوه بر ترکیبی بودن الگوریتم، کاهش هزینهارتباطات بین پردازنده ای و ایجاد تعادل کاری میان پردازنده ها است. در نهایت نتایج عملی حاصل از پیاده سازی روش ارایه شده نشان می دهد که می توان یک زمانبندی مناسب و پایدار در زمان بسیار کمتری نسبت به الگوریتمهای مشابه پیدا کرد
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :