International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 58 - Issue 19 |
Published: November 2012 |
Authors: Nidhi Arora |
![]() |
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
@article{ 10.5120/9394-3835, author = { Nidhi Arora }, title = { Comparative Study of Task Duplication based Scheduling Algorithms for Parallel Systems }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 58 }, number = { 19 }, pages = { 46-48 }, doi = { 10.5120/9394-3835 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Nidhi Arora %T Comparative Study of Task Duplication based Scheduling Algorithms for Parallel Systems%T %J International Journal of Computer Applications %V 58 %N 19 %P 46-48 %R 10.5120/9394-3835 %I Foundation of Computer Science (FCS), NY, USA
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.