Paper Info
Title
Fault-tolerance of distributed genetic algorithms on many-core processors
Abstract
This paper reports on fault-tolerant technology for use with high-speed parallel evolutionary computation on many-core processors. In particular, for distributed GA models which communicate between islands, we propose a method where an island's ID number is added to the header of data transferred by this island for use in fault detection, and we evaluate this method using Deceptive functions and Sudoku puzzles. As a result, we show that it is possible to detect single stuck-at faults with practically negligible overheads in applications where the time spent performing genetic operations is large compared with the data transfer speed between islands. We also show that it is still possible to obtain an optimal solution when a single stuck-at fault is assumed to have occurred, and that increasing the number of parallel threads has the effect of making the system less susceptible to faults and more sustainable.
Year
DOI
Venue
2013
10.1145/2464576.2480778
GECCO (Companion)
Keywords
Field
DocType
single stuck-at fault,data transfer speed,deceptive function,genetic algorithm,id number,many-core processor,parallel thread,sudoku puzzle,ga model,high-speed parallel evolutionary computation,fault detection,fault-tolerant technology,fault tolerance,genetic algorithms
Data transmission,Fault detection and isolation,Computer science,Parallel computing,Evolutionary computation,Thread (computing),Fault tolerance,Header,Genetic algorithm,Overhead (business),Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Yuji Sato14818.14
Mikiko Sato22211.53