Back to Search
Start Over
A scheduling framework for large-scale, parallel, and topology-aware applications
- Source :
-
Journal of Parallel & Distributed Computing . Sep2010, Vol. 70 Issue 9, p983-992. 10p. - Publication Year :
- 2010
-
Abstract
- Abstract: Scheduling of large-scale, distributed topology-aware applications requires that not only the properties of the requested machines be considered, but also the properties of the machines’ interconnections. This requirement severely complicates the scheduling process, as even a matching between a single multi-processor task and available machines in a single time slot becomes an NP-complete problem with no polynomial approximation. In this paper we propose a complete scheduling framework for multi-cluster, heterogeneous environments that provides, in practice, an efficient solution for the scheduling of topology-aware applications. The proposed framework is very flexible as it is composed of pluggable components and can be easily configured to support a variety of scheduling policies. We also describe three novel scheduling and coallocation algorithms that were developed and plugged into the framework. The proposed scheduling framework was integrated into the QosCosGrid 1 [1] http://www.qoscosgrid.eu. system, where it is used as the main decision-making module. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 07437315
- Volume :
- 70
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Journal of Parallel & Distributed Computing
- Publication Type :
- Academic Journal
- Accession number :
- 52825154
- Full Text :
- https://doi.org/10.1016/j.jpdc.2010.05.001