وحید صادقیان - دانشجو گروه مهندسی کامپیوتری دانشگاه آزاد اسلامی واحد بوشهر ایران
سرخوش صدیقی - استادیار، گروه مهندسی کامپیوتر دانشگاه آزادد اسلامی واحد بوشهر ایران
محمد صبری - مربی، گروه مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد بوشهر ایران

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

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