Parallelization and sustainability of distributed genetic algorithms on many-core processors
International Journal of Intelligent Computing and Cybernetics
ISSN: 1756-378X
Article publication date: 4 March 2014
Abstract
Purpose
The purpose of this paper is to propose a fault-tolerant technology for increasing the durability of application programs when evolutionary computation is performed by fast parallel processing on many-core processors such as graphics processing units (GPUs) and multi-core processors (MCPs).
Design/methodology/approach
For distributed genetic algorithm (GA) models, the paper proposes a method where an island's ID number is added to the header of data transferred by this island for use in fault detection.
Findings
The paper has shown that the processing time of the proposed idea is practically negligible in applications and also shown that an optimal solution can be obtained even with a single stuck-at fault or a transient fault, and that increasing the number of parallel threads makes the system less susceptible to faults.
Originality/value
The study described in this paper is a new approach to increase the sustainability of application program using distributed GA on GPUs and MCPs.
Keywords
Acknowledgements
This research is partly supported by the collaborative research program 2013, Information Initiative Center, Hokkaido University.
Citation
Sato, Y. and Sato, M. (2014), "Parallelization and sustainability of distributed genetic algorithms on many-core processors", International Journal of Intelligent Computing and Cybernetics, Vol. 7 No. 1, pp. 2-23. https://doi.org/10.1108/IJICC-06-2013-0033
Publisher
:Emerald Group Publishing Limited
Copyright © 2014, Emerald Group Publishing Limited