ارایه و ارزیابی یک الگوریتم کارا برای حل مساله ی زمانبندی در سیستمهای چندپردازنده ای ناهمگن با رویکرد فرامکاشفه ای

مساله ی زمانبندی وظایف در محیط های ناهمگنی یک مساله NP-complete می باشد. در این مساله با تعدادی وظایف روبرو هستیم که برخی از انها وابسته می باشند و می خواهیم بصورت موازی این وظایف را اجرا کنیم شرایط ناهمگنی محیط نیز یک چالش می باشد زیرا هر هسته پردازشی دارای توان پردازشی متفاوتی می باشد از طرف دیگر زمان اجرای الگوریتم برای مسایل زمانبندی نیز مهم می باشد نتایج به دست آمده نشان می دهد که الگوریتم ارایه شده در مقایسه با جواب های الگوریتمهای که تاکنون ارایه شدهاست از دقت مناسب و زمان قابل قبولی برخوردار است.

کلیدواژه ها:

مساله ی زمان بندی وظایف ، محیط های ناهمگن ، الگوریتم های فرامکاشفه ای ، الگوریتم های فرامکاشفه ای موازی ، برنامه نویسی Open MP