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

T2 - 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 extra-functional properties

    Brown, C. M., Barwell, A. D., Marquer, Y., Minh, C. & Zendra, O., 21 Jul 2019, (Accepted/In press) 21st International Symposium on Principles and Practice of Declarative Programming (PPDP 2019). ACM

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

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

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

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