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

Standard

The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang. / Stypka, Jan; Turek, Wojciech; Byrski, Aleksander; Kisiel-Dorohinicki, Marek; Barwell, Adam David; Brown, Christopher Mark; Hammond, Kevin; Janjic, Vladimir.

In: International Journal of Parallel Programming, Vol. 46, No. 1, 02.2018, p. 4-22.

Research output: Contribution to journalArticle

Harvard

Stypka, J, Turek, W, Byrski, A, Kisiel-Dorohinicki, M, Barwell, AD, Brown, CM, Hammond, K & Janjic, V 2018, 'The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang', International Journal of Parallel Programming, vol. 46, no. 1, pp. 4-22. https://doi.org/10.1007/s10766-017-0503-4

APA

Stypka, J., Turek, W., Byrski, A., Kisiel-Dorohinicki, M., Barwell, A. D., Brown, C. M., ... Janjic, V. (2018). The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang. International Journal of Parallel Programming, 46(1), 4-22. https://doi.org/10.1007/s10766-017-0503-4

Vancouver

Stypka J, Turek W, Byrski A, Kisiel-Dorohinicki M, Barwell AD, Brown CM et al. The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang. International Journal of Parallel Programming. 2018 Feb;46(1):4-22. https://doi.org/10.1007/s10766-017-0503-4

Author

Stypka, Jan ; Turek, Wojciech ; Byrski, Aleksander ; Kisiel-Dorohinicki, Marek ; Barwell, Adam David ; Brown, Christopher Mark ; Hammond, Kevin ; Janjic, Vladimir. / The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang. In: International Journal of Parallel Programming. 2018 ; Vol. 46, No. 1. pp. 4-22.

Bibtex - Download

@article{afeb35516c204ebfa50b7e34c864d476,
title = "The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang",
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.",
keywords = "Multi-core programming, Erlang, Agent-based computing, Metaheuristics, Many-core programming, Algorithmic skeletons",
author = "Jan Stypka and Wojciech Turek and Aleksander Byrski and Marek Kisiel-Dorohinicki and Barwell, {Adam David} and Brown, {Christopher Mark} and Kevin Hammond and Vladimir Janjic",
year = "2018",
month = "2",
doi = "10.1007/s10766-017-0503-4",
language = "English",
volume = "46",
pages = "4--22",
journal = "International Journal of Parallel Programming",
issn = "0885-7458",
publisher = "Springer",
number = "1",

}

RIS (suitable for import to EndNote) - Download

TY - JOUR

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

AU - Stypka, Jan

AU - Turek, Wojciech

AU - Byrski, Aleksander

AU - Kisiel-Dorohinicki, Marek

AU - Barwell, Adam David

AU - Brown, Christopher Mark

AU - Hammond, Kevin

AU - Janjic, Vladimir

PY - 2018/2

Y1 - 2018/2

N2 - 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.

AB - 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.

KW - Multi-core programming

KW - Erlang

KW - Agent-based computing

KW - Metaheuristics

KW - Many-core programming

KW - Algorithmic skeletons

U2 - 10.1007/s10766-017-0503-4

DO - 10.1007/s10766-017-0503-4

M3 - Article

VL - 46

SP - 4

EP - 22

JO - International Journal of Parallel Programming

JF - International Journal of Parallel Programming

SN - 0885-7458

IS - 1

ER -

Related by author

  1. Type-driven verification of non-functional properties

    Brown, C. M., Barwell, A. D., Marquer, Y., Minh, C. & Zendra, O., 7 Oct 2019, Proceedings of the 21st International Symposium on Principles and Practice of Programming Languages 2019 (PPDP '19). New York: ACM, p. 1-15 15 p. 6

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

  2. Refactoring for introducing and tuning parallelism for heterogeneous multicore machines in Erlang

    Janjic, V., Brown, C., Barwell, A. & Hammond, K., 24 Jun 2019, In : Concurrency and Computation : Practice and Experience. Early View, p. 1-25 25 p., e5420.

    Research output: Contribution to journalArticle

  3. Towards semi-automatic data-type translation for parallelism in Erlang

    Barwell, A. D., Brown, C. M., Castro, D. & Hammond, K., 23 Sep 2016, Proceedings of the 15th International Workshop on Erlang. New York: ACM, p. 60-61

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

  4. Using “program shaping” and algorithmic skeletons to parallelise an evolutionary multi-agent system in Erlang

    Barwell, A. D., Brown, C. M., Hammond, K., Turek, W. & Byrski, A., 2016, In : Computing and Informatics. 35, 4, 37 p.

    Research output: Contribution to journalArticle

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

Top