DocumentCode :
2725885
Title :
A New Dynamic Scheduling Algorithm for Real-Time Heterogeneous Multiprocessor Systems
Author :
Yuhai, Yang ; Shengsheng, Yu ; Xuelian, Bin
fYear :
2007
fDate :
2-3 Dec. 2007
Firstpage :
112
Lastpage :
115
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Information Technology Application, Workshop on
Conference_Location :
Zhang Jiajie
Print_ISBN :
978-0-7695-3063-5
Type :
conf
DOI :
10.1109/IITA.2007.70
Filename :
4426977
Link To Document :
بازگشت