ارایه و ارزیابی یک الگوریتم کارا برای حل مساله ی زمانبندی در سیستمهای چندپردازنده ای ناهمگن با رویکرد فرامکاشفه ای
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 533
فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF03_081
تاریخ نمایه سازی: 12 تیر 1395
چکیده مقاله:
مساله ی زمانبندی وظایف در محیط های ناهمگنی یک مساله NP-complete می باشد. در این مساله با تعدادی وظایف روبرو هستیم که برخی از انها وابسته می باشند و می خواهیم بصورت موازی این وظایف را اجرا کنیم شرایط ناهمگنی محیط نیز یک چالش می باشد زیرا هر هسته پردازشی دارای توان پردازشی متفاوتی می باشد از طرف دیگر زمان اجرای الگوریتم برای مسایل زمانبندی نیز مهم می باشد نتایج به دست آمده نشان می دهد که الگوریتم ارایه شده در مقایسه با جواب های الگوریتمهای که تاکنون ارایه شدهاست از دقت مناسب و زمان قابل قبولی برخوردار است.
کلیدواژه ها:
مساله ی زمان بندی وظایف ، محیط های ناهمگن ، الگوریتم های فرامکاشفه ای ، الگوریتم های فرامکاشفه ای موازی ، برنامه نویسی Open MP
نویسندگان
وحید صادقیان
گروه مهندسی کامپیوتر واحد بوشهر دانشگاه آزاد اسلامی بوشهر ایران
سرخوش صدیقی
گروه مهندسی کامپیوتر واحد بوشهر دانشگاه آزاد اسلامی بوشهر ایران
محمد صبری
گروه مهندسی کامپیوتر واحد بوشهر دانشگاه آزاد اسلامی بوشهر ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :