Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform

Evolutionary algorithms are non-deterministic metaheuristic methods that emulate the evolution of species in nature to solve optimization, search, and learning problems. This article presents a parallel implementation of evolutionary algorithms on Xeon Phi for developing an artificial intelligence t...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Leopold, S.R., Parodi, F., Nesmachnow, S., Mocskos, E., Barrios Hernandez C.J., Gitler I., Klapp J.
Formato: SER
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_18650929_v697_n_p161_Leopold
Aporte de:
Descripción
Sumario:Evolutionary algorithms are non-deterministic metaheuristic methods that emulate the evolution of species in nature to solve optimization, search, and learning problems. This article presents a parallel implementation of evolutionary algorithms on Xeon Phi for developing an artificial intelligence to play the NES Pinball game. The proposed parallel implementation offloads the execution of the fitness function evaluation to Xeon Phi. Multiple evolution schemes are studied to get the most efficient resource utilization. A micro-benchmarking of the Xeon Phi coprocessor is performed to verify the existing technical documentation and obtain detail knowledge of its behavior. Finally, a performance analysis of the proposed parallel evolutionary algorithm is presented, focusing on the characteristics of the evaluated platform. © Springer International Publishing AG 2017.