Skip to content

Research at St Andrews

The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

Research output: Contribution to journalArticle

Author(s)

Jan Stypka, Wojciech Turek, Aleksander Byrski, Marek Kisiel-Dorohinicki, Adam David Barwell, Christopher Mark Brown, Kevin Hammond, Vladimir Janjic

School/Research organisations

Abstract

Evolutionary multi-agent systems (EMAS) play a critical role in many artificial intelligence applications that are in use today. In this paper, we present a new generic skeleton in Erlang for parallel EMAS computations. The skeleton enables us to capture a wide variety of concrete evolutionary computations that can exploit the same underlying parallel implementation. We demonstrate the use of our skeleton on two different evolutionary computing applications: (1) computing the minimum of the Rastrigin function; and (2) solving an urban traffic optimisation problem. We show that we can obtain very good speedups (up to 142.44 ×× the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.
Close

Details

Original languageEnglish
Pages (from-to)4-22
Number of pages19
JournalInternational Journal of Parallel Programming
Volume46
Issue number1
Early online date26 Apr 2017
DOIs
StatePublished - Feb 2018

    Research areas

  • Multi-core programming, Erlang, Agent-based computing, Metaheuristics, Many-core programming, Algorithmic skeletons

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Lapedo: hybrid skeletons for programming heterogeneous multicore machines in Erlang

    Janjic, V., Brown, C. M. & Hammond, K. Apr 2016 Parallel Computing: On the Road to Exascale. Joubert, G. R., Leather, H., Parsons, M., Peters, F. & Sawyer, M. (eds.). IOS Press, p. 185-195 (Advances in Parallel Computing; vol. 27)

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  2. RPL: a domain-specific language for designing and implementing parallel C++ applications

    Janjic, V., Brown, C. M., MacKenzie, K. W., Hammond, K., Danelutto, M., Aldinucci, M. & Garcia, D. J. 31 Mar 2016 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP). Cotronis, Y., Daneshtalab, M. & Papadopoulos, G. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 288-295 7445342

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Space exploration using parallel orbits: a study in parallel symbolic computing

    Janjic, V., Brown, C. M., Neunhoeffer, M., Hammond, K., Linton, S. A. & Loidl, H-W. Sep 2013 Parallel Computing: Accelerating Computational Science and Engineering (CSE). Bader, . M., Bode, A., Bungartz, H-J., Gerndt, M., Joubert, G. R. & Peters, F. (eds.). IOS Press, Vol. 25, p. 225-232 8 p. (Advances in Parallel Computing)

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. Mapping parallel programs to heterogeneous CPU/GPU architectures using a Monte Carlo Tree Search

    Goli, M., McCall, J., Brown, C. M., Janjic, V. & Hammond, K. 20 Jun 2013 2013 IEEE Congress on Evolutionary Computation, CEC 2013. IEEE, p. 2932-2939 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related by journal

  1. High-level heterogeneous and hierarchical parallel systems (HLPGPU 2014)

    Brown, C. M. 28 Oct 2015 In : International Journal of Parallel Programming. 43, 5, p. 892-893 2 p.

    Research output: Contribution to journalEditorial

  2. Milepost GCC: Machine Learning Enabled Self-tuning Compiler

    Fursin, G., Kashnikov, Y., Memon, A., Chamski, Z., Temam, O., Namolaru, M., Yom-Tov, E., Mendelson, B., Zaks, A., Courtois, E., Bodin, F., Barnard, P., Ashton, E., Bonilla, E., Thomson, J. D., Williams, C. & O'Boyle, M. 2011 In : International Journal of Parallel Programming. 39, 3, p. 296-327 32 p.

    Research output: Contribution to journalArticle

ID: 246520143