To read this content please select one of the options below:

Parallelization and sustainability of distributed genetic algorithms on many-core processors

Yuji Sato (Faculty of Computer and Information Sciences, Hosei University, Tokyo, Japan)
Mikiko Sato (Graduate School of Engineering, Tokyo University of Agriculture and Technology, Tokyo, Japan)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Article publication date: 4 March 2014

246

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

Related articles