زمان بندی ایستای کارها در سامانه توزیع شده ناهمگن با استفاده از یک رویکرد تکاملی
Publish place: 15th Annual Conference of Computer Society of Iran
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,571
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_167
تاریخ نمایه سازی: 26 مهر 1388
Abstract:
امروزه سیستمهای چندپردازندهای کاربرد وسیعی درمحاسبات موازی دارند به همین دلیل مساله تطبیق و زمانبندی ایستای کارها در سیستمهای توزیع شده محاسباتی به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتربرای اجرای الگوریتم زمانبندی از اهمیت ویژهای برخوردار است. با توجه به مشکل بودن و پیچیدگی زیاد مساله زمانبندی گراف وظایف تلاشهای بسیاری برای یافتن راهحل نزدیک به بهینه با استفاده از پردازش تکاملی صورت پذیرفته است. در این مقاله با استفاده از فرمول رتبهبندی مبادرت به خوشهبندی وظایف کرده و با استفاده از الگوریتمتکاملی شامل خود ترمیمی، جریمه و پاداش (هدایت) به حل خوشه ها پرداخته شده است، که افزایش سرعت رسیدن به جواب، کاهش هزینه ارتباطات بین پردازندهای و ایجاد تعادل کاری میان پردازندهها ازویژگیهای الگوریتم پیشنهادی می باشد. در نهایت نتایج عملی حاصل از پیادهسازی روش ارایه شده نشان میدهد که میتوان یک زمانبندی مناسب و پایدار در زمان بسیار کمتری نسبت به الگوریتمهای مشابه پیدا کرد.
Keywords:
Authors
حبیب ایزدخواه
دانشگاه تبریز، گروه علوم کامپیوتر
ایاز عیسی زاده
دانشگاه تبریز، گروه علوم و کامپیوتر
شهریار لطفی
دانشگاه تبریز، گروه علوم و کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :