روش‌هاي زمان‌بندي در سيستم‌هاي چندپردازنده‌اي با استفاده از الگوريتم‌هاي تكاملي

Real-time Scheduling Methods in Multiprocessor Systems using Evolutionary Algorithms

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

The objective of task scheduling in multiprocessor platforms is to optimize the execution order of tasks and to determine a processor for each task. Unfortunately, real-time task scheduling in multiprocessor systems is a NP-hard problem, and consequently, evolutionary optimization algorithms can be efficiently used to solve it. This paper presents a review of the existing classical and evolutionary techniques for real-time task scheduling in multiprocessor systems. Simulation results in literature demonstrate the effectiveness of evolutionary-based algorithms against classical techniques in terms of accuracy and running time.