View Article |
Scalable low complexity task scheduling algorithm for cluster of workstations
Padmavathi, S1, Shalinie, Mercy S2.
Static scheduling is the temporal and spatial mapping of a program to the resources of parallel system. Scheduling algorithms use the Directed Cyclic Graph (DAG) to represent sub-tasks and the precedence constraints of the program to be parallelized. It has been shown to be NP-Complete in general as well as in several restricted cases. This paper proposes a scalable, low complexity performance effective task scheduling algorithm whose time complexity is Ο((e) (p + log v)). It provides effective result for applications represented by DAGs. Experiments have been conducted based on randomly generated graphs which show that the proposed algorithm outperforms the existing algorithms.
Affiliation:
- Thiagarajar College of Engineering, India
- Thiagarajar College of Engineering, India
Download this article (This article has been downloaded 67 time(s))
|
|
Indexation |
Indexed by |
MyJurnal (2019) |
H-Index
|
0 |
Immediacy Index
|
0.000 |
Rank |
0 |
Indexed by |
Scopus (SCImago Journal Rankings 2016) |
Impact Factor
|
- |
Rank |
Q3 (Engineering (miscellaneous)) |
Additional Information |
0.193 (SJR) |
|
|
|