CFP last date
22 April 2024
Reseach Article

A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems

by D.I. George Amalarethinam, G.J. Joyce Mary
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 19 - Number 8
Year of Publication: 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 },
issue_date = { April 2011 },
volume = { 19 },
number = { 8 },
month = { April },
year = { 2011 },
issn = { 0975-8887 },
pages = { 24-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume19/number8/2381-3140/ },
doi = { 10.5120/2381-3140 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:06:26.993365+05:30
%A D.I. George Amalarethinam
%A G.J. Joyce Mary
%T A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 19
%N 8
%P 24-28
%D 2011
%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
  1. 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
  2. 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.
  3. 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 .
  4. 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.
  5. 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.
  6. 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.
  7. 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
  8. Kai Hwang and Faye A. Briggs, 1984, “Computer Architecture and Parallel Processing”
  9. 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

Computer Science
Information Sciences

Keywords

DAG Dynamic Scheduling Task Multiprocessor Schedule length Homogeneous