Scalable Distributed Genetic Algorithm for Data Ordering Problem with Inversion Using MapReduce

Abstract : We present in this work a scalable distributed genetic algorithm of Data Ordering Problem with Inversion using the MapReduce paradigm. This specific topic is appealing for reduction of the power dissipation in VLSI and in bioinformatics. The capacitance and the switching activity influence the power consumption on the software level. The ordering of the data sequences is an unconditional consequence of switching activity. An optimization problem related to this topic is the ordering of sequences such that the total number of transitions will be minimized – Data Ordering Problem (DOP). Adding the bus-invert paradigm, some sequences can be complemented. The resulting problem is the DOP with Inversion (DOPI). These ordering problems are NP-hard. We establish a scalable distributed genetic approach - MapReduce Parallel Genetic Algorithm (MRPGA) for DOPI, MRPGA_DOPI and draw comparisons with greedy algorithms. The proposed methods are estimated and experiments show the efficiency of MRPGA_DOPI.
Type de document :
Communication dans un congrès
Lazaros Iliadis; Ilias Maglogiannis; Harris Papadopoulos. 10th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2014, Rhodes, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-436, pp.325-334, 2014, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-662-44654-6_32〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01391331
Contributeur : Hal Ifip <>
Soumis le : jeudi 3 novembre 2016 - 11:00:28
Dernière modification le : vendredi 1 décembre 2017 - 01:16:36
Document(s) archivé(s) le : samedi 4 février 2017 - 13:11:26

Fichier

978-3-662-44654-6_32_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Doina Logofatu, Daniel Stamate. Scalable Distributed Genetic Algorithm for Data Ordering Problem with Inversion Using MapReduce. Lazaros Iliadis; Ilias Maglogiannis; Harris Papadopoulos. 10th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2014, Rhodes, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-436, pp.325-334, 2014, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-662-44654-6_32〉. 〈hal-01391331〉

Partager

Métriques

Consultations de la notice

46

Téléchargements de fichiers

19