Validating Evolutionary Algorithms on Volunteer Computing Grids

Abstract : Computational science is placing new demands on distributed computing systems as the rate of data acquisition is far outpacing the improvements in processor speed. Evolutionary algorithms provide efficient means of optimizing the increasingly complex models required by different scientific projects, which can have very complex search spaces with many local minima. This work describes different validation strategies used by MilkyWay@Home, a volunteer computing project created to address the extreme computational demands of 3-dimensionally modeling the Milky Way galaxy, which currently consists of over 27,000 highly heterogeneous and volatile computing hosts, which provide a combined computing power of over 1.55 petaflops. The validation strategies presented form a foundation for efficiently validating evolutionary algorithms on unreliable or even partially malicious computing systems, and have significantly reduced the time taken to obtain good fits of MilkyWay@Home's astronomical models.
Type de document :
Communication dans un congrès
Frank Eliassen; Rüdiger Kapitza. 10th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS) / Held as part of International Federated Conference on Distributed Computing Techniques (DisCoTec), Jun 2010, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-6115, pp.29-41, 2010, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-13645-0_3〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01061080
Contributeur : Hal Ifip <>
Soumis le : vendredi 5 septembre 2014 - 11:16:15
Dernière modification le : vendredi 8 juin 2018 - 17:52:01
Document(s) archivé(s) le : samedi 6 décembre 2014 - 10:22:16

Fichier

desell_dais_2010.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Travis Desell, Malik Magdon-Ismail, Boleslaw Szymanski, Carlos A. Varela, Heidi Newberg, et al.. Validating Evolutionary Algorithms on Volunteer Computing Grids. Frank Eliassen; Rüdiger Kapitza. 10th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS) / Held as part of International Federated Conference on Distributed Computing Techniques (DisCoTec), Jun 2010, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-6115, pp.29-41, 2010, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-13645-0_3〉. 〈hal-01061080〉

Partager

Métriques

Consultations de la notice

160

Téléchargements de fichiers

107