ارایه و ارزیابی یک الگوریتم کارا برای حل مساله ی زمانبندی در سیستمهای چندپردازنده ای ناهمگن با رویکرد فرامکاشفه ای
Publish place: 3rd International Conference on Applied Research in Computer Engineering and Information Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 501
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF03_081
تاریخ نمایه سازی: 12 تیر 1395
Abstract:
مساله ی زمانبندی وظایف در محیط های ناهمگنی یک مساله NP-complete می باشد. در این مساله با تعدادی وظایف روبرو هستیم که برخی از انها وابسته می باشند و می خواهیم بصورت موازی این وظایف را اجرا کنیم شرایط ناهمگنی محیط نیز یک چالش می باشد زیرا هر هسته پردازشی دارای توان پردازشی متفاوتی می باشد از طرف دیگر زمان اجرای الگوریتم برای مسایل زمانبندی نیز مهم می باشد نتایج به دست آمده نشان می دهد که الگوریتم ارایه شده در مقایسه با جواب های الگوریتمهای که تاکنون ارایه شدهاست از دقت مناسب و زمان قابل قبولی برخوردار است.
Keywords:
مساله ی زمان بندی وظایف , محیط های ناهمگن , الگوریتم های فرامکاشفه ای , الگوریتم های فرامکاشفه ای موازی , برنامه نویسی Open MP
Authors
وحید صادقیان
گروه مهندسی کامپیوتر واحد بوشهر دانشگاه آزاد اسلامی بوشهر ایران
سرخوش صدیقی
گروه مهندسی کامپیوتر واحد بوشهر دانشگاه آزاد اسلامی بوشهر ایران
محمد صبری
گروه مهندسی کامپیوتر واحد بوشهر دانشگاه آزاد اسلامی بوشهر ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :