شماره ركورد كنفرانس :
3787
عنوان مقاله :
ارايه الگوريتم فرامكاشفه ي موازي براي حل مساله ي زمانبندي وظايف در محيط-هاي ناهمگن
پديدآورندگان :
صادقيان وحيد sadeghian.vahid63@yahoo.com دانشگاه آزاد اسلامي واحد بوشهر , صديقي سرخوش sseddighi2007@yahoo.com دانشگاه آزاد اسلامي واحد بوشهر , صبري محمد sabri.euni@gmail.com دانشگاه آزاد اسلامي واحد بوشهر
كليدواژه :
مساله‌ي زمانبندي وظايف , محيط‌هاي ناهمگن , الگوريتم‌هاي فرامكاشفه‌اي , الگوريتم‌هاي فرامكاشفه‌اي موازي , برنامه نويسي OpenMP.
عنوان كنفرانس :
اولين همايش ملي فناوري اطلاعات، ارتباطات و محاسبات نرم
چكيده فارسي :
مساله‌ي زمانبندي وظايف در محيط‌هاي ناهمگن يك مساله NP-hard مي باشد. در اين مساله با تعدادي وظايف روبرو هستيم كه برخي از آن ها به هم وابسته مي باشند و مي خواهيم بصورت موازي اين وظايف را اجرا كنيم. هر هسته پردازشي داراي توان پردازشي متفاوتي مي باشد بنابراين همين ناهمگني خود يك چالش مي باشد. از طرف ديگر زمان اجراي الگوريتم براي مسايل زمانبندي نيز مهم مي باشد. بنابراين در اين مقاله الگوريتم فرامكاشفه‌اي موازي ارايه شده است كه بتواند براي حل اين مساله جواب خوبي پيدا كند و در زمان قابل قبولي نيز به پاسخ برسد. نتايج بدست آمده نشان مي دهد كه الگوريتم ارايه شده علاوه بر جواب هاي با كيفيت كه قابل مقايسه با جواب هاي بهترين الگوريتم‌هايي كه تاكنون ارايه شده است مي باشد، زمان قابل قبولي نيز دارد.
