شماره ركورد كنفرانس :
4158
عنوان مقاله :
زمانبندي ماشين¬هاي موازي در محيط محاسبات گريد با استفاده از الگوريتم بهينه‌سازي علف‌هاي هرز
پديدآورندگان :
پورقربان سعيد saeidpoorghorban@yahoo.com دانشجوي كارشناسي ارشد، گروه مهندسي كامپيوتر، واحد تهران جنوب، دانشگاه آزاد اسلامي، تهران، ايران , حاجي سيدجوادي سيدحميد Hamid.h.s.javadi@gmail.com عضو هيئت علمي، گروه مهندسي كامپيوتر، واحد پرند، دانشگاه آزاد اسلامي، پرند، ايران
كليدواژه :
زمانبندي ماشين‌هاي موازي , محاسبات گريد , الگوريتم بهينه‌سازي علف‌هاي هرز.
عنوان كنفرانس :
دومين كنفرانس ملي تحقيقات بين رشته اي در مهندسي كامپيوتر، برق، مكانيك و مكاترونيك
چكيده فارسي :
براي استفاده بهينه از توانايي¬هاي منابع توزيع¬شده در در محيط گريد، به يك زمانبندي كارا و مؤثر نياز است. متأسفانه الگوريتم¬هاي زمانبندي استفاده شده در سيستم¬هاي توزيع شده و موازي رايج(مانند كلاسترها) كه معمولاً بر روي منابع اختصاصي و همگن اجرا مي¬شوند، در محيط¬هاي پوياي گريد كارايي خوبي ندارند. برخي ويژگي¬ها در محيط¬هاي گريد مسئله زمانبندي در چنين محيط¬هايي را به يك مسئله چالش برانگيز تبديل كرده است. در اين مقاله با استفاده از الگوريتم بهينه‌سازي علف‌هاي هرز زمانبندي ماشين¬هاي موازي در جهت كمينه¬سازي زمان تكميل كارها انجام شده است. در جهت بهبود عملكرد الگوريتم بهينه‌سازي علف‌هاي هرز از عملگرهاي تعويض و وارون‌سازي استفاده تا تنوعي بيشتري در فضاي پاسخ ايجاد شده و در صورت افتادن در نقاط بهينه محلي باعث خروج و يافتن پاسخ بهينه سراسري گردند. پس از مدل¬سازي مسئله با استفاده از الگوريتم¬ بهينه‌سازي علف‌هاي هرز و بهبود آن، به زمانبندي كارها به ازاي 25 و30 كار بر روي چهار ماشين پرداخته و نتايج آن با الگوريتم¬ بهينه‌سازي ازدحام ذرات مقايسه ¬گرديد. نتايج حاكي از عملكرد بهتر الگوريتم بهينه‌سازي علف‌هاي هرز با درصد كارايي 4/97% و 63/96% به ترتيب براساس 25 و 30 وظيفه در برابر الگوريتم بهينه¬سازي ازدحام ذرات است.
