Academic Journals Database
Disseminating quality controlled scientific knowledge

SCALABLE LOW COMPLEXITY TASK SCHEDULING ALGORITHM FOR CLUSTER OF WORKSTATIONS

ADD TO MY LIST
 
Author(s): S. PADMAVATHI | S. MERCY SHALINIE

Journal: Journal of Engineering Science and Technology
ISSN 1823-4690

Volume: 5;
Issue: 3;
Start page: 332;
Date: 2010;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: DAG | Task graph | Cluster computing system | Scheduling scalability | Speedup | Efficiency

ABSTRACT
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.
Affiliate Program      Why do you need a reservation system?