International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 58 - Number 19 |
Year of Publication: 2012 |
Authors: Nidhi Arora |
10.5120/9394-3835 |
Nidhi Arora . Comparative Study of Task Duplication based Scheduling Algorithms for Parallel Systems. International Journal of Computer Applications. 58, 19 ( November 2012), 46-48. DOI=10.5120/9394-3835
Scheduling of tasks is done by mapping tasks on multiple processors so that it requires least time for completion of all processes. Multiprocessors are used to run real time applications that uniprocessor systems would not be competent to execute. This paper presents various scheduling algorithms that schedule an edge-weighted Directed Acyclic Graph (DAG) to a number of processors. In this paper, task duplication based scheduling algorithms like PY algorithm and DSH algorithm are analyzed and studied for various performance metrices. Also, the effect of varying number of processors is examined on these algorithms.