Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids

Abstract : Grid services often consist of remote sequential or rigid parallel application executions. However, moldable parallel applications, linear algebra solvers for example, are of great interest but requires dynamic tuning which has mostly to be done interactively if performances are needed. Thus, their grid execution depends on a remote and transparent submission to a possibly different batch scheduler on each site, and means an automatic tuning of the job according to the local load. In this report we study the benefits of having a middleware able to automatically submit and reallocate requests from one site to another when it is also able to configure the services by tuning their number of processors and their walltime. In this context, we evaluate the benefits of such mechanisms on four multi-cluster Grid setups, where the platform is either composed of several heterogeneous or homogeneous, dedicated or non dedicated clusters. Different scenarios are explored using simulations of real cluster traces from different origins. Results show that a simple scheduling heuristic is good and often the best. Indeed, it is faster and thus can take more jobs into account while having a small execution time. Moreover, users can expect more jobs finishing sooner and a gain on the average job response time between 10\% and 40\% in most cases if this reallocation mechanism combined to auto-tuning capabilities is implemented in a Grid framework. The implementation and the maintenance of this heuristic coupled to the migration mechanism in a Grid middleware is also simpler because less transfers are involved.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/inria-00509393
Contributor : Ghislain Charrier <>
Submitted on : Thursday, August 12, 2010 - 10:22:23 AM
Last modification on : Saturday, April 21, 2018 - 1:27:16 AM
Long-term archiving on : Thursday, June 30, 2011 - 1:21:13 PM

File

RR-7365.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00509393, version 1

Collections

Citation

Ghislain Charrier, Yves Caniou, Frédéric Desprez. Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids. [Research Report] RR-7365, INRIA. 2010, pp.38. ⟨inria-00509393⟩

Share

Metrics

Record views

443

Files downloads

137