روشهای زمان بندی در سیستمهای چندپردازنده ای با استفاده از الگوریتم های تکاملی

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

کلیدواژه ها:

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