الگوریتم ژنتیک ترکیبی زمانبندی گراف وظایف در معماری چند پردازنده ای
محل انتشار: چهارمین کنفرانس مهندسی برق و الکترونیک ایران
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,891
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEEE04_320
تاریخ نمایه سازی: 6 مهر 1391
چکیده مقاله:
امروزه سیستم های چند پردازنده ای کاربرد وسیعی در محاسبات موازی دارند. در این سیستم ها زمانبندی مؤثر برای اجرای یک برنامه ی موازی جهت نائل شدن به کارایی بالا امری حیاتی است. این زمانبندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردازنده ها کمینه نماید. با توجه به NP-Hard بودن مسئله ی زمانبندی گراف وظایف رویکردهای مبتنی بر روش های قطعی در این زمینه کارا نخواهد بود، بنابراین استفاده از پردازش تکاملی و به طور عمده الگوریتم های ژنتیک برای حل این مسئله مؤثر می باشد. در این مقاله یک الگوریتم نوین ژنتیک برای مسئله زمانبندی گراف وظایف پیشنهاد شده است که بتواند یک زمانبندی مناسب را با صرف زمان کمتری بدست آورد. رویکرد جدید در این الگوریتم بر پایه کوتاهتر کردن طول مسیر بحرانی و کاهش هزینه ارتباطات بین پردازنده ای است. همچنین در این مقاله با استفاده از محاسبه تعداد نوادگان برای هر گره سعی در کمینه کردن زمان اجرای کل برنامه شرده است.
کلیدواژه ها:
زمانبندی چند پردازنده ای ، گراف وظایف و الگوریتم های ژنتیک
نویسندگان
مصطفی ماهی
مربی، گروه مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه پیام نور
پریسا امین نژاد
مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد بناب، دانشکده برق و کامپیو
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :