Title :
A New Dynamic Scheduling Algorithm for Real-Time Heterogeneous Multiprocessor Systems
Author :
Yuhai, Yang ; Shengsheng, Yu ; Xuelian, Bin
Abstract :
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.
Keywords :
Dynamic scheduling; Heuristic algorithms; Information technology; Multiprocessing systems; Parallel processing; Polynomials; Processor scheduling; Radar applications; Real time systems; Scheduling algorithm;
Conference_Titel :
Intelligent Information Technology Application, Workshop on
Conference_Location :
Zhang Jiajie
Print_ISBN :
978-0-7695-3063-5
DOI :
10.1109/IITA.2007.70