SCALABLE LOW COMPLEXITY TASK SCHEDULING ALGORITHM FOR CLUSTER OF WORKSTATIONS
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...
Main Authors: | S. PADMAVATHI, S. MERCY SHALINIE |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor's University
2010-09-01
|
Series: | Journal of Engineering Science and Technology |
Subjects: | |
Online Access: | http://jestec.taylors.edu.my/Vol%205%20Issue%203%20September%2010/Vol_5_3_332_341_SPadmavathi.pdf |
Similar Items
-
Improving parallel executions by increasing task granularity in task-based runtime systems using acyclic DAG clustering
by: Bérenger Bramas, et al.
Published: (2020-01-01) -
Cluster-Scheduling Big Graph Traversal Task for Parallel Processing in Heterogeneous Cloud Based on DAG Transformation
by: Kekun Hu, et al.
Published: (2019-01-01) -
A Network Simulation Tool for Task Scheduling
by: Ondřej Votava
Published: (2012-01-01) -
A Scheduling Method of Moldable Parallel Tasks Considering Speedup and System Load on the Cloud
by: Jianmin Li, et al.
Published: (2019-01-01) -
On clustering DAGs for task-hungry computing platforms
by: Cordasco Gennaro, et al.
Published: (2011-03-01)