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

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

کلیدواژه ها:

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