رویکردی مبتنی بر پردازش تکاملی برای زمان بندی گراف وظایف درمعماری چند پردازنده ای
محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,196
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_081
تاریخ نمایه سازی: 5 آذر 1390
چکیده مقاله:
امروزه سیستمهای چند پردازنده ای کاربرد وسیعی در محاسبات موازی دارد دراین سیستمها زمان بندی موثر برای اجرای یک برنامه موازی جهت نایل شده به کارایی بالا امری حیاتی است این زمان بندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردانده ها کمینه نماید با توجه به NP-Hard بودن مسئله زمان بندی گراف وظایف رویکردهای مبتنی بر روشهای قطعی دراین زمینه کارا نخواهند بود بنابراین استفاده از پردازش تکاملی و بطور عمده الگوریتم های ژنتیک برای حل این مسئله موثر می باشد دراین مقاله یک الگوریتم نوین ژنتیک برای مسئله زمان بندی گراف وظایف پیشنهاد شدها ست که بتواند یک زمان بندی مناسب را با صرف زمان کمتری بدست آورد.
کلیدواژه ها:
زمان بندی چند پردازنده ای ، گراف وظایف و الگوریتم های ژنتیک
نویسندگان
سعید پارسا
دانشگاه علم و صنعت ایران
شهریار لطفی
دانشگاه علم و صنعت ایران
ناصر لطفی
دانشگاه آزاد اسلامی واحد نجف آباد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :