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

作     者：Yuji Sato Mikiko Sato 

作者机构：Faculty of Computer and Information SciencesHosei UniversityTokyoJapan Graduate School of EngineeringTokyo University of Agriculture and TechnologyTokyoJapan 

出 版 物：《International Journal of Intelligent Computing and Cybernetics》 (智能计算与控制论国际期刊（英文）)

年 卷 期：2014年第7卷第1期

页      面：2-23页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Information Initiative Center  Hokkaido University 

主　　题：Evolutionary computation Genetic algorithms Fault identification Many-core processors Parallelization 

摘      要：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 ***–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 ***/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.