It's Not a Bug, It's a Feature. Wait-free Asynchronous Cellular Genetic Algorithm

Abstract : In this paper, we simplify a Parallel Asynchronous Cellular Genetic Algorithm, by removing thread locks for shared memory access. This deliberate error aims to accelerate the algorithm, while preserving its search capability. Experiments with three benchmark problems show an acceleration, and even a slight improvement in search capability, with statistical significance.
Type de document :
Communication dans un congrès
PPAM 2013 - 10th International Conference on Parallel Processing and Applied Mathematics, Sep 2013, Warsaw, Poland. Springer, LNCS, 8384, pp.361-370, 2013, PPAM 2013: Parallel Processing and Applied Mathematics. 〈10.1007/978-3-642-55224-3_34〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00872991
Contributeur : Dorronsoro Bernabe <>
Soumis le : lundi 14 octobre 2013 - 20:27:13
Dernière modification le : mercredi 24 janvier 2018 - 17:37:37

Lien texte intégral

Identifiants

Citation

Bernabé Dorronsoro, Frederic Pinel, Pascal Bouvry, Samee U. Khan. It's Not a Bug, It's a Feature. Wait-free Asynchronous Cellular Genetic Algorithm. PPAM 2013 - 10th International Conference on Parallel Processing and Applied Mathematics, Sep 2013, Warsaw, Poland. Springer, LNCS, 8384, pp.361-370, 2013, PPAM 2013: Parallel Processing and Applied Mathematics. 〈10.1007/978-3-642-55224-3_34〉. 〈hal-00872991〉

Partager

Métriques

Consultations de la notice

269