الگوریتم ژنتیک اصلاح شده برای زمان بندی وظیفه ی عملیات برای سیستم چند پردازنده ای

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

Keywords:

برنامه زمان بندی , الگوریت ژنتیک , تبادل اطلاعات بین چند پردازنده