Experimental Validation of Grid Algorithms: a Comparison of Methodologies

Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The increasing complexity of available infrastructures with specific features (caches, hyperthreading, dual core, etc.) or with complex architectures (hierarchical, parallel, distributed, etc.) makes models either extremely difficult to build or intractable. Hence, it raises the question: how to validate algorithms if a realistic analytic analysis is not possible any longer? As for some other sciences (physics, chemistry, biology, etc.), the answer partly falls in experimental validation. Nevertheless, experiment in computer science is a difficult subject that opens many questions: what an experiment is able to validate? What is a "good experiments"? How to build an experimental environment that allows for "good experiments"? etc. In this paper we will provide some hints on this subject and show how some tools can help in performing "good experiments". More precisely we will focus on three main experimental methodologies, namely real-scale experiments (with an emphasis on PlanetLab and Grid'5000), Emulation (with an emphasis on Wrekavoc: http://wrekavoc.gforge.inria.fr) and simulation (with an emphasis on SimGRID and Grid-Sim). We will provide a comparison of these tools and methodologies from a quantitative but also qualitative point of view.
Type de document :
Communication dans un congrès
Fifth High-Performance Grid Computing Workshop (HPGC 2008), in conjunction with IPDPS 2008, Apr 2008, Miami, United States. IEEE, pp.1-8, 2008, IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008. 〈10.1109/IPDPS.2008.4536210〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00333898
Contributeur : Emmanuel Jeannot <>
Soumis le : vendredi 24 octobre 2008 - 13:32:26
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

Collections

Citation

Emmanuel Jeannot. Experimental Validation of Grid Algorithms: a Comparison of Methodologies. Fifth High-Performance Grid Computing Workshop (HPGC 2008), in conjunction with IPDPS 2008, Apr 2008, Miami, United States. IEEE, pp.1-8, 2008, IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008. 〈10.1109/IPDPS.2008.4536210〉. 〈inria-00333898〉

Partager

Métriques

Consultations de la notice

192