A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms

Authors:
Tchimou N'Takpe;Frederic Suter;Henri Casanova
Affiliations:
Nancy University / LORIA, France;Nancy University / LORIA, France;University of Hawaii at Manoa
Venue:
ISPDC '07 Proceedings of the Sixth International Symposium on Parallel and Distributed Computing
Year:
2007

Citing 0
Cited 18

Scheduling mixed-parallel applications with advance reservations

HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Scheduling ?-Critical Tasks in mixed-parallel applications on a national grid

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Scheduling mixed-parallel applications with advance reservations

Cluster Computing
Scalable computing with parallel tasks

Proceedings of the 2nd Workshop on Many-Task Computing on Grids and Supercomputers
Self-constrained resource allocation procedures for parallel task graph scheduling on shared computing grids

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
A Bi-criteria Algorithm for Scheduling Parallel Task Graphs on Clusters

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Low-Cost Tuning of Two-Step Algorithms for Scheduling Mixed-Parallel Applications onto Homogeneous Clusters

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
On cluster resource allocation for multiple parallel task graphs

Journal of Parallel and Distributed Computing
Queue waiting time aware dynamic workflow scheduling in multicluster environments

Journal of Computer Science and Technology
Online scheduling of workflow applications in grid environments

Future Generation Computer Systems
Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters

Parallel Computing
Modeling the energy consumption for concurrent executions of parallel tasks

Proceedings of the 14th Communications and Networking Symposium
Fast approximation algorithms for scheduling independent multiprocessor tasks

Proceedings of the 19th High Performance Computing Symposia
Online scheduling of workflow applications in grid environment

GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
SEParAT: scheduling support environment for parallel application task graphs

Cluster Computing
Programming support and scheduling for communicating parallel tasks

Journal of Parallel and Distributed Computing
Analytical modeling and simulation of the energy consumption of independent tasks

Proceedings of the Winter Simulation Conference
Combined scheduling and mapping for scalable computing with parallel tasks

Scientific Programming - Biological Knowledge Discovery and Data Mining

Quantified Score

Hi-index	0.01

Visualization

Abstract

Mixed-parallel applications can take advantage of large-scale computing platforms but scheduling them efficiently on such platforms is challenging. In this paper we compare the two main proposed approaches for solving this scheduling problem on a heterogeneous set of homogeneous clusters. We first modify previously proposed algorithms for both approaches and show that our modifications lead to significant improvements. We then perform a comparison of the modified algorithms in simulation over a wide range of application and platform conditions. We find that although both approaches have advantages, one of them is most likely the most appropriate for the majority of users.