Artículo

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" (2017) 3rd Latin American Conference on High Performance Computing, CARLA 2016. 697:161-176
Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

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.

Registro:

Documento: Artículo
Título:Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform
Autor:Leopold, S.R.; Parodi, F.; Nesmachnow, S.; Mocskos, E.; Barrios Hernandez C.J.; Gitler I.; Klapp J.
Filiación:Universidad de la República, Montevideo, Uruguay
Facultad de Ciencias Exactas y Naturales, Departamento de Computación, Universidad de Buenos Aires, Buenos Aires, Argentina
Centro de Simulación Computacional para Aplicaciones Tecnológicas, CSC-CONICET, Buenos Aires, Argentina
Palabras clave: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
Año:2017
Volumen:697
Página de inicio:161
Página de fin:176
DOI: http://dx.doi.org/10.1007/978-3-319-57972-6_12
Handle:http://hdl.handle.net/20.500.12110/paper_18650929_v697_n_p161_Leopold
Título revista:3rd Latin American Conference on High Performance Computing, CARLA 2016
Título revista abreviado:Commun. Comput. Info. Sci.
ISSN:18650929
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_18650929_v697_n_p161_Leopold

Referencias:

  • Alba, E., Luque, G., Nesmachnow, S., Parallel metaheuristics: Recent advances and new trends (2013) Int. Trans. Oper. Res, 20, pp. 1-48
  • Bäck, T., Fogel, D., Michalewicz, Z., (1997) Handbook of Evolutionary Computation, , (eds.), Oxford University Press, Oxford
  • Dyer, D., (2016) Watchmaker Framework for Evolutionary Computation, , http://watchmaker.uncommons.org/, Accessed 08
  • Fang, J., Sips, H., Zhang, L., Xu, C., Che, Y., Varbanescu, A., Test-driving Intel Xeon Phi (2014) Proceedings of the 5Th ACM/SPEC International Conference on Performance Engineering, pp. 137-148
  • Fang, Z., Mehta, S., Yew, P.C., Zhai, A., Greensky, J., Beeraka, G., Zang, B., Measuring microarchitectural details of multi-and many-core memory systems through microbenchmarking. (2015) ACM Trans. Archit. Code Optim, 11 (4), p. 55
  • (2015) The All in One Nes/Famicom Emulator, , http://www.fceux.com/web/home.html, August
  • Hausknecht, M., Lehman, J., Miikkulainen, R., Stone, P., A neuroevolution approach to general Atari game playing (2014) IEEE Trans. Comput. Intell. AI Games, 6 (4), pp. 355-366
  • Jeffers, J., Reinders, J., (2013) Intel Xeon Phi Coprocessor High-Performance Programming, , Newnes, Oxford
  • Murphy, T., The first level of super mario bros. Is easy with lexicographic orderings and time travel (2013) Proceeding of 7Th Annual SIGBOVIK Conference, pp. 112-133
  • Nesmachnow, S., An overview of metaheuristics: Accurate and efficient methods for optimisation (2014) Int. J. Metaheuristics, 3 (4), pp. 320-347
  • Nesmachnow, S., Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República (2010) Revista De La Asociación De Ingenieros Del Uruguay, 61, pp. 12-15
  • Nethercote, N., Seward, J., Valgrind: A framework for heavyweight dynamic binary instrumentation (2007) Proceedings of ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, pp. 89-100
  • Parodi, F., Rodríguez Leopold, S., Iturriaga, S., Nesmachnow, S., Optimizing a pinball computer player using evolutionary algorithms (2016) XVIII Latin-Iberoamerican Conference on Operations Research
  • (2009) PCI Express Base Specification, , PCI-SIG, Revision 2.1, March
  • Simpson, R., (2012) Evolutionary Artificial Intelligence in Video Games, , University of MinnesotaA4 -

Citas:

---------- APA ----------
Leopold, S.R., Parodi, F., Nesmachnow, S., Mocskos, E., Barrios Hernandez C.J., Gitler I. & Klapp J. (2017) . Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform. 3rd Latin American Conference on High Performance Computing, CARLA 2016, 697, 161-176.
http://dx.doi.org/10.1007/978-3-319-57972-6_12
---------- CHICAGO ----------
Leopold, S.R., Parodi, F., Nesmachnow, S., Mocskos, E., Barrios Hernandez C.J., Gitler I., et al. "Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform" . 3rd Latin American Conference on High Performance Computing, CARLA 2016 697 (2017) : 161-176.
http://dx.doi.org/10.1007/978-3-319-57972-6_12
---------- MLA ----------
Leopold, S.R., Parodi, F., Nesmachnow, S., Mocskos, E., Barrios Hernandez C.J., Gitler I., et al. "Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform" . 3rd Latin American Conference on High Performance Computing, CARLA 2016, vol. 697, 2017, pp. 161-176.
http://dx.doi.org/10.1007/978-3-319-57972-6_12
---------- VANCOUVER ----------
Leopold, S.R., Parodi, F., Nesmachnow, S., Mocskos, E., Barrios Hernandez C.J., Gitler I., et al. Evaluation of a master-slave parallel evolutionary algorithm applied to artificial intelligence for games in the xeon-phi many-core platform. Commun. Comput. Info. Sci. 2017;697:161-176.
http://dx.doi.org/10.1007/978-3-319-57972-6_12