رهیافتی نوین مبتنی بر الگوریتم بهینه سازی کلونی مورچه ها در حل مساله زمانبندی ایستای گراف وظایف سیستم های چندپردازنده ای همگن
Publish place: 19th Iranian Conference on Electric Engineering
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,366
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE19_254
تاریخ نمایه سازی: 14 مرداد 1391
Abstract:
یکی از مسائل حیاتی در سیستم های چندپردازنده ای چون سیستم های موازی و توزیع شده ، مساله زمانبندی بهینه کارهاست . دراینگونه سیستم ها هر برنامه به تعدادی کار شکسته می شود. کارها مستقل نبوده و برخی جهت اجرا به داده های تولید شده توسط سا یر کارهامحتاجند. بدین ترتیب زمان لازم جهت اجرای کارها، قیود تقدم بین کارها و هزینه های ارتباطی با استفاده از یک گراف جهت دار غیر حلقوی بنام گراف وظایف مدلسازی می شود. کارها باید به گونه ای به تعدادی پردازنده نگاشت شوند که قیود تقدم بین کارها حفظ شده و زما ن اتمام آخرین کارِ برنامه حداقل گردد . زمانبندی کارها در معماری چندپردازنده ای از جمله مسائل بغرنج زمانی بوده که بدست آوردن بهترین جواب ممکن ، دارای پیچیدگی زمانی بسیار بالایی است و با افزای ش ابعاد مساله عملاً غیرممکن است . از اینرو سعی در استفاده از روش های اکتشافی و فوق اکتشافی مختلف جهت یافتن یک جواب نسبتاً بهینه روی این مساله منطقی خواهد بود . الگوریتم بهینه سازی کلونی مورچه ها یک رهیافت فوق اکتشافی است که الهام گرفته از رفتار اجتماعی مورچه های واقعی می باشد. از جمله رهیافت های چندعامله است که در آن ، عامل ه ا یعنی مورچه های مصنوعی با همکاری یکدیگر و با استفاده از یک ارتباط غیرمستقیم محلی سعی در یافتن کوتاهترین مسیرِ حل مساله دارند . در این مقاله، یک رهیافت پیشنهادی جدید مبتنی بر الگوریتم بهینه سازی کلونی مورچه ها جهت زمانبندی ایستای گراف وظایف در سیستم های چندپردازنده ای همگن ارائه شده است . نتایج بدست آمده در این مقاله نشان می دهد الگوریتم پیشنهادی در زمانبندی گراف وظایف سیستم های چندپردازنده ای نسبت به روش های سنتی و الگوریتم ژنتیک موفق تر است
Keywords:
الگوریتم بهینه سازی کلونی مورچه ها , زمانبندی گراف وظایف , سیستم های چندپردازنده ای موازی و توزیع شده
Authors
حمیدرضا بویری
عضو هیات علمی، آموزشکده فنی و حرفه ای سما واحد شوشتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :