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

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.

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