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

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

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