رهیافتی نوین مبتنی بر الگوریتم بهینه سازی کلونی مورچه ها در حل مساله زمانبندی ایستای گراف وظایف سیستم های چندپردازنده ای همگن
محل انتشار: نوزدهمین کنفرانس مهندسی برق ایران
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,343
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE19_254
تاریخ نمایه سازی: 14 مرداد 1391
چکیده مقاله:
یکی از مسائل حیاتی در سیستم های چندپردازنده ای چون سیستم های موازی و توزیع شده ، مساله زمانبندی بهینه کارهاست . دراینگونه سیستم ها هر برنامه به تعدادی کار شکسته می شود. کارها مستقل نبوده و برخی جهت اجرا به داده های تولید شده توسط سا یر کارهامحتاجند. بدین ترتیب زمان لازم جهت اجرای کارها، قیود تقدم بین کارها و هزینه های ارتباطی با استفاده از یک گراف جهت دار غیر حلقوی بنام گراف وظایف مدلسازی می شود. کارها باید به گونه ای به تعدادی پردازنده نگاشت شوند که قیود تقدم بین کارها حفظ شده و زما ن اتمام آخرین کارِ برنامه حداقل گردد . زمانبندی کارها در معماری چندپردازنده ای از جمله مسائل بغرنج زمانی بوده که بدست آوردن بهترین جواب ممکن ، دارای پیچیدگی زمانی بسیار بالایی است و با افزای ش ابعاد مساله عملاً غیرممکن است . از اینرو سعی در استفاده از روش های اکتشافی و فوق اکتشافی مختلف جهت یافتن یک جواب نسبتاً بهینه روی این مساله منطقی خواهد بود . الگوریتم بهینه سازی کلونی مورچه ها یک رهیافت فوق اکتشافی است که الهام گرفته از رفتار اجتماعی مورچه های واقعی می باشد. از جمله رهیافت های چندعامله است که در آن ، عامل ه ا یعنی مورچه های مصنوعی با همکاری یکدیگر و با استفاده از یک ارتباط غیرمستقیم محلی سعی در یافتن کوتاهترین مسیرِ حل مساله دارند . در این مقاله، یک رهیافت پیشنهادی جدید مبتنی بر الگوریتم بهینه سازی کلونی مورچه ها جهت زمانبندی ایستای گراف وظایف در سیستم های چندپردازنده ای همگن ارائه شده است . نتایج بدست آمده در این مقاله نشان می دهد الگوریتم پیشنهادی در زمانبندی گراف وظایف سیستم های چندپردازنده ای نسبت به روش های سنتی و الگوریتم ژنتیک موفق تر است
کلیدواژه ها:
الگوریتم بهینه سازی کلونی مورچه ها ، زمانبندی گراف وظایف ، سیستم های چندپردازنده ای موازی و توزیع شده
نویسندگان
حمیدرضا بویری
عضو هیات علمی، آموزشکده فنی و حرفه ای سما واحد شوشتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :