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

در این مقاله، ما در حال بررسی چندین سیاست انتخاب پردازنده بالقوه برای برنامه‌ریزی چند وظیفه ای غیر تعاملی از وظایف بلادرنگ برای اتمام وظایف بصورت پویا (‏یک کار دوره‌ای)‏در سیستم‌های چندپردازنده ناهمگن و سیاست P _ IEFT در میان آن‌ها بهترین، از دیدگاه طول جدول زمانبندی است. سیاست P _ IEFT، پردازنده ای را انتخاب می‌کند که اولین زمان اتمام یک کار را به حداقل می‌رساند. نتایج شبیه‌سازی نشان می‌دهد که الگوریتم جدید با استفاده از سیاست P _ IEFT عملکرد بهتری نسبت به الگوریتم‌های دیگر دارد که از سیاست‌های انتخاب پردازشگر دیگر استفاده می‌کنند.

In this paper, we investigate several potential processor selection policies for nonpreemptive scheduling of dynamically arriving real-time tasks (aperiodic task) in heterogeneous multiprocessor systems, and the P_IEFT policy among them is the best from the viewpoint of the schedule length. The P_IEFT policy selects the processor that minimizes the earliest finish time of a task. Simulation results show that the new algorithm using the P_IEFT policy outperforms the other algorithms that use the other processor selection policies.