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:	Artificial intelligence Evolutionary algorithms Xeon Phi Computer architecture Optimization Meta-heuristic methods Micro-benchmarking Parallel evolutionary algorithms Parallel implementations Performance analysis Resource utilizations Technical documentations
Acceso en línea:	http://hdl.handle.net/20.500.12110/paper_18650929_v697_n_p161_Leopold
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	todo:paper_18650929_v697_n_p161_Leopold
record_format	dspace
spelling	todo:paper_18650929_v697_n_p161_Leopold2023-10-03T16:33:35Z Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform Leopold, S.R. Parodi, F. Nesmachnow, S. Mocskos, E. Barrios Hernandez C.J. Gitler I. Klapp J. Artificial intelligence Evolutionary algorithms Xeon Phi Artificial intelligence Computer architecture Optimization Meta-heuristic methods Micro-benchmarking Parallel evolutionary algorithms Parallel implementations Performance analysis Resource utilizations Technical documentations Xeon Phi Evolutionary algorithms 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. Fil:Mocskos, E. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. SER info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_18650929_v697_n_p161_Leopold
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic	Artificial intelligence Evolutionary algorithms Xeon Phi Artificial intelligence Computer architecture Optimization Meta-heuristic methods Micro-benchmarking Parallel evolutionary algorithms Parallel implementations Performance analysis Resource utilizations Technical documentations Xeon Phi Evolutionary algorithms
spellingShingle	Artificial intelligence Evolutionary algorithms Xeon Phi Artificial intelligence Computer architecture Optimization Meta-heuristic methods Micro-benchmarking Parallel evolutionary algorithms Parallel implementations Performance analysis Resource utilizations Technical documentations Xeon Phi Evolutionary algorithms Leopold, S.R. Parodi, F. Nesmachnow, S. Mocskos, E. Barrios Hernandez C.J. Gitler I. Klapp J. Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
topic_facet	Artificial intelligence Evolutionary algorithms Xeon Phi Artificial intelligence Computer architecture Optimization Meta-heuristic methods Micro-benchmarking Parallel evolutionary algorithms Parallel implementations Performance analysis Resource utilizations Technical documentations Xeon Phi Evolutionary algorithms
description	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.
format	SER
author	Leopold, S.R. Parodi, F. Nesmachnow, S. Mocskos, E. Barrios Hernandez C.J. Gitler I. Klapp J.
author_facet	Leopold, S.R. Parodi, F. Nesmachnow, S. Mocskos, E. Barrios Hernandez C.J. Gitler I. Klapp J.
author_sort	Leopold, S.R.
title	Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
title_short	Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
title_full	Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
title_fullStr	Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
title_full_unstemmed	Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
title_sort	evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
url	http://hdl.handle.net/20.500.12110/paper_18650929_v697_n_p161_Leopold
work_keys_str_mv	AT leopoldsr evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform AT parodif evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform AT nesmachnows evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform AT mocskose evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform AT barrioshernandezcj evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform AT gitleri evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform AT klappj evaluationofamasterslaveparallelevolutionaryalgorithmappliedtoartificialintelligenceforgamesinthexeonphimanycoreplatform
_version_	1782025939655327744

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

Ejemplares similares