Research Article
A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 19 - Issue 8 |
| Published: April 2011 |
| Authors: D.I. George Amalarethinam, G.J. Joyce Mary |
10.5120/2381-3140
|
D.I. George Amalarethinam, G.J. Joyce Mary . A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems. International Journal of Computer Applications. 19, 8 (April 2011), 24-28. DOI=10.5120/2381-3140
@article{ 10.5120/2381-3140,
author = { D.I. George Amalarethinam,G.J. Joyce Mary },
title = { A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems },
journal = { International Journal of Computer Applications },
year = { 2011 },
volume = { 19 },
number = { 8 },
pages = { 24-28 },
doi = { 10.5120/2381-3140 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2011
%A D.I. George Amalarethinam
%A G.J. Joyce Mary
%T A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems%T
%J International Journal of Computer Applications
%V 19
%N 8
%P 24-28
%R 10.5120/2381-3140
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The dynamic tasks scheduling of parallel tasks in multiprocessor systems is still a demanding problem that is being investigated by the researchers. However, the Directed Acyclic Graph(DAG) - based dynamic tasks scheduling is not yet paid enough attention. In this paper a DAG based dynamic tasks scheduling model and a scheduling algorithm DYTAS (DYnamic TAsk Scheduling algorithm) has been proposed with a lower time complexity. Furthermore, the simulation experiments show that, the scheduling model and scheduling algorithm are feasible, a higher scheduling successful ratio may be obtained by this algorithm for parallel jobs with large number of tasks.
References
- T.F.Abdulzaher, K.G.Shin, 1999 “Combined task and message scheduling in distributed real-time systems,” IEEE Transaction on Parallel and Distributed Systems, Vol.10, No.11
- J.C.Palencia, H.M.Gonzalez, 1998 “Schedulability analysis for tasks with static and dynamic offsets,” In Proceeding of the 19th IEEE Real-Time Systems Symposium, pp.26-37.
- Xiao Qin, Hong Jiang, C.S.Xie, Z.F.Han, 2000 “Reliabilitydriven scheduling for real-time tasks with precedence constraints in heterogeneous distributed systems,” In Proceeding of 12th International Conference Parallel and Distributed Computing and Systems .
- Xiao Qin, Z.F.Han, H.Jin, L.P.Pang,2000 “Real-time faulttolerant scheduling in heterogeneous distributed systems,” in proceeding of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications, Vol.I, pp. 421-427.
- V.Kalogeraki, P.M.Melliar-Smith, L.E.Moser, 2000, “Dynamic scheduling for soft real-time distributed object systems,” In proceeding of Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 114-121.
- G.Manimaran and C.S.R Murthy,1998, “ An efficient dynamic scheduling algorithm for multiprocessor real-time systems,” IEEE Transaction on Parallel and Distributed system, Vol.9, No.3, pp. 312-319.
- Dan Ma, Wei Zhang, Qinghua Li, 2004, “Dynamic Scheduling Algorithm for Parallel Real-time Jobs in Heterogeneous System” Proceedings of the Fourth International Conference on Computer and Information Technology (CIT’04) IEEE
- Kai Hwang and Faye A. Briggs, 1984, “Computer Architecture and Parallel Processing”
- G.J. Joyce Mary, D.I. George Amalarethinam, 2010, Dynamic Task Scheduling in Multiprocessor and the Swift Embryonic World of Parallel Computing – A Survey. Published in the “International Journal of Algorithm, Computing and Mathematics” – Vol. III – No. 4 , PP 53
Index Terms
Keywords