ارائه يك الگوريتم بهبود يافته براي كاهش زمان اجرا در سيستم هاي كامپيوتري گريد

گريدهاي رايانشي مدل جديدي براي توسعه رايانش هاي موازي سنگين ميباشد. از آنجاييكه در گريدهاي رايانشي بستر ارتباطي و موجوديت منابع بسيار پويا است لذا مديريت منابع از جمله توازن بار از مسائل مهم ميباشد. ازآنجاكه مسئله توازن بار در كارايي سيستمها بسيار تأثيرگذار است، توجه بسياري از محققين را در سالهاي اخير به خود معطوف كرده و تلاشها همچنان براي افزايش سرعت محاسبات و بهرهگيري هر چه بيشتر از منابع در دسترس ادامه دارد. در اين مقاله يك روش تركيبي فرا اكتشافي براي زمانبندي در محيط گريد ارائه شده است. اين الگوريتم تركيبي شامل الگوريتم ژنتيك و حركت تودهاي ذرات ميباشد كه با كنار هم گذاشتن اين دو الگوريتم از معايب هر دو كاسته شده و نقاط قوت آنها پررنگتر شده است. هدف اصلي اين الگوريتم زمانبندي، كاهش زمان اتمام و هزينه اجراي كار ميباشد. همچنين در اين مقاله اولويت وظايف نيز در نظر گرفته شده است كه از يك ساختار هرم بيشينه براي اولويت بندي وظايف استفاده مي كند. نتايج بيانگر كارايي مناسب روش پيشنهادي مي باشد.