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

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

Keywords:

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