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

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

کلیدواژه ها:

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