زمان بندی ایستای کارها در سامانه توزیع شده ناهمگن با استفاده از یک رویکرد تکاملی
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,502
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_167
تاریخ نمایه سازی: 26 مهر 1388
چکیده مقاله:
امروزه سیستمهای چندپردازندهای کاربرد وسیعی درمحاسبات موازی دارند به همین دلیل مساله تطبیق و زمانبندی ایستای کارها در سیستمهای توزیع شده محاسباتی به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتربرای اجرای الگوریتم زمانبندی از اهمیت ویژهای برخوردار است. با توجه به مشکل بودن و پیچیدگی زیاد مساله زمانبندی گراف وظایف تلاشهای بسیاری برای یافتن راهحل نزدیک به بهینه با استفاده از پردازش تکاملی صورت پذیرفته است. در این مقاله با استفاده از فرمول رتبهبندی مبادرت به خوشهبندی وظایف کرده و با استفاده از الگوریتمتکاملی شامل خود ترمیمی، جریمه و پاداش (هدایت) به حل خوشه ها پرداخته شده است، که افزایش سرعت رسیدن به جواب، کاهش هزینه ارتباطات بین پردازندهای و ایجاد تعادل کاری میان پردازندهها ازویژگیهای الگوریتم پیشنهادی می باشد. در نهایت نتایج عملی حاصل از پیادهسازی روش ارایه شده نشان میدهد که میتوان یک زمانبندی مناسب و پایدار در زمان بسیار کمتری نسبت به الگوریتمهای مشابه پیدا کرد.
کلیدواژه ها:
نویسندگان
حبیب ایزدخواه
دانشگاه تبریز، گروه علوم کامپیوتر
ایاز عیسی زاده
دانشگاه تبریز، گروه علوم و کامپیوتر
شهریار لطفی
دانشگاه تبریز، گروه علوم و کامپیوتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :