رویکردی مبتنی بر پردازش تکاملی برای زمان بندی گراف وظایف درمعماری چند پردازنده ای
Publish place: 11th Annual Conference of Computer Society of Iran
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,218
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_081
تاریخ نمایه سازی: 5 آذر 1390
Abstract:
امروزه سیستمهای چند پردازنده ای کاربرد وسیعی در محاسبات موازی دارد دراین سیستمها زمان بندی موثر برای اجرای یک برنامه موازی جهت نایل شده به کارایی بالا امری حیاتی است این زمان بندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردانده ها کمینه نماید با توجه به NP-Hard بودن مسئله زمان بندی گراف وظایف رویکردهای مبتنی بر روشهای قطعی دراین زمینه کارا نخواهند بود بنابراین استفاده از پردازش تکاملی و بطور عمده الگوریتم های ژنتیک برای حل این مسئله موثر می باشد دراین مقاله یک الگوریتم نوین ژنتیک برای مسئله زمان بندی گراف وظایف پیشنهاد شدها ست که بتواند یک زمان بندی مناسب را با صرف زمان کمتری بدست آورد.
Keywords:
زمان بندی چند پردازنده ای , گراف وظایف و الگوریتم های ژنتیک
Authors
سعید پارسا
دانشگاه علم و صنعت ایران
شهریار لطفی
دانشگاه علم و صنعت ایران
ناصر لطفی
دانشگاه آزاد اسلامی واحد نجف آباد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :