HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Frederic Suter Connect in order to contact the contributor
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


Publisher files allowed on an open archive


  • HAL Id : inria-00165868, version 1



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⟩



Record views


Files downloads