arrow
Return

Highly scalable Erlang framework for agent-based metaheuristic computing

delete2016-11-01
delete15
PRE
AI
W
Wojciech Turek
J
Jan Stypka
D
Daniel Krzywicki
P
Piotr Anielski
K
Kamil Piętak
A
Aleksander Byrski *
M
Marek Kisiel‐Dorohinicki
DOI:10.1016/j.jocs.2016.03.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Difficult search and optimization problems, usually solved by metaheuristics, are very often implemented in concurrent and parallel environment, as many metaheuristics (e.g. population- or agent-based) are inherently easy to parallelize. Therefore search for easy-to-use, robust and efficient frameworks dedicated for such computing methods, especially in the era of ubiquitous many and multi-core systems, is very desirable. Indeed, the development of multi-core architectures is incredibly fast and multicore CPUs can be found nowadays not only in supercomputers, but also in ordinary laptops or even phones. Efficient use of multicore architectures requires applying suitable languages and technologies, like Erlang. Its concurrency model, based on lightweight processes and asynchronous message-passing, seems very well suited for running massively concurrent code on many cores. Most of existing Erlang industrial applications are deployed on computers with up to 24 CPU cores, and there are hardly any reports on using Erlang on architectures exceeding 32 physical cores. In this paper we present our experiences with developing a concurrent Erlang-based computing platform, scaling computationally-intensive and memory-intensive applications up to 64 cores, using as examples global optimization and urban traffic planning problems. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Metaheuristic computing
Concurrent programming
Scalability
Erlang
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

A
AGH University of Krakow
Scholars:
9.2K
Papers: 9.4K
Citations: 1.2W