Skip to Main content Skip to Navigation
Conference papers

Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid

Frédéric Suter 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Mixed-parallel applications can take advantage of large-scale computing platforms but scheduling them efficiently on such platforms is challenging. When relying on classic list scheduling algorithms, the issue of independent and selfish task allocation determination may arise. Indeed the allocation of the most critical task may lead to poor allocations for subsequent tasks. In this paper we propose a new mixed-parallel scheduling heuristic that takes into account that several tasks may have almost the same level of criticality during the allocation process. We then perform a comparison of this heuristic with other algorithms in simulation over a wide range of application and on platform conditions. We find that our heuristic achieves better performance in terms of schedule length, speedup and degradation from best.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00165868
Contributor : Frederic Suter <>
Submitted on : Thursday, October 18, 2007 - 3:36:01 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM
Long-term archiving on: : Friday, April 9, 2010 - 12:11:25 AM

File

grid07.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00165868, version 1

Collections

Citation

Frédéric Suter. Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid. 8th IEEE/ACM International Conference on Grid Computing - Grid 2007, Sep 2007, Austin, TX, United States. pp.2-9. ⟨inria-00165868⟩

Share

Metrics

Record views

307

Files downloads

300