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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alba, E., Luque, G., Nesmachnow, S.: Parallel metaheuristics: recent advances and new trends. Int. Trans. Oper. Res. 20, 1–48 (2013)
Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
Dyer, D.: Watchmaker Framework for Evolutionary Computation. http://watchmaker.uncommons.org/. Accessed 08 2016
Fang, J., Sips, H., Zhang, L., Xu, C., Che, Y., Varbanescu, A.: Test-driving Intel Xeon Phi. In: Proceedings of the 5th ACM/SPEC International Conference on Performance Engineering, pp. 137–148. ACM (2014)
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. ACM Trans. Archit. Code Optim. 11(4), 55 (2015)
FCEUX Community: The all in one NES/Famicom Emulator, August 2015. http://www.fceux.com/web/home.html
Hausknecht, M., Lehman, J., Miikkulainen, R., Stone, P.: A neuroevolution approach to general Atari game playing. IEEE Trans. Comput. Intell. AI Games 6(4), 355–366 (2014)
Jeffers, J., Reinders, J.: Intel Xeon Phi Coprocessor High-performance Programming. Newnes, Oxford (2013)
Murphy, T.: The first level of super mario bros. is easy with lexicographic orderings and time travel. In: Proceeding of 7th Annual SIGBOVIK Conference, pp. 112–133 (2013)
Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)
Nesmachnow, S.: Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República. Revista de la Asociación de Ingenieros del Uruguay, no. 61, pp. 12–15 (2010)
Nethercote, N., Seward, J.: Valgrind: a framework for heavyweight dynamic binary instrumentation. In: Proceedings of ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, pp. 89–100 (2007)
Parodi, F., Rodríguez Leopold, S., Iturriaga, S., Nesmachnow, S.: Optimizing a pinball computer player using evolutionary algorithms. In: XVIII Latin-Iberoamerican Conference on Operations Research (2016)
PCI-SIG: PCI Express Base Specification, Revision 2.1, March 2009
Simpson, R.: Evolutionary Artificial Intelligence in Video Games. University of Minnesota (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Rodríguez Leopold, S., Parodi, F., Nesmachnow, S., Mocskos, E. (2017). Evaluation of a Master-Slave Parallel Evolutionary Algorithm Applied to Artificial Intelligence for Games in the Xeon-Phi Many-Core Platform. In: Barrios Hernández, C., Gitler, I., Klapp, J. (eds) High Performance Computing. CARLA 2016. Communications in Computer and Information Science, vol 697. Springer, Cham. https://doi.org/10.1007/978-3-319-57972-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-57972-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57971-9
Online ISBN: 978-3-319-57972-6
eBook Packages: Computer ScienceComputer Science (R0)