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

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 391

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICELE03_165

تاریخ نمایه سازی: 18 اسفند 1397

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مهدی نیستانی

دانشکده برق و کامپیوتر، مجتمع آموزش عالی فنی و مهندسی اسفراین،اسفراین، خراسان شمالی، ایران