Paper Info
Title
Using Program Shaping and Algorithmic Skeletons to Parallelise an Evolutionary Multi-Agent System in Erlang.
Abstract
This paper considers how to use program shaping and algorithmic skeletons to parallelise a multi-agent system that is written in Erlang. Program shaping is the process of transforming a program to better enable the introduction of parallelism. Whilst algorithmic skeletons abstract away the low-level aspects of parallel programming that often plague traditional techniques, it is not always easy to introduce them into an arbitrary program, especially one that has not been written with parallelism in mind. Amongst other issues, data may not always be in a compatible format, function calls may need to be replicated to support alternative uses, side effects may need to be isolated, or there may be dependencies between functions and data that obstruct the introduction of parallelism. Program shaping can be used to transform such code to a form that allows skeletons to be more easily introduced. In this paper, we present a series of generic program shaping rewrite rules, provide their implementation as refactorings, and show how they can be used to parallelise an Evolutionary Multi-Agent System (MAS) written in Erlang. We show that we can significantly speed up this application, obtaining super-linear speedups of over 70 x the original sequential performance on a 64-core shared-memory machine.
Year
Venue
Field
2016
COMPUTING AND INFORMATICS
Programming language,Computer science,Erlang (programming language),Algorithmic skeleton,Theoretical computer science,Multi-agent system,Code refactoring,Speedup
DocType
Volume
Issue
Journal
35
4
ISSN
Citations 
PageRank 
1335-9150
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Adam D. Barwell1183.91
Christopher Brown29611.19
Kevin Hammond317517.81
Wojciech Turek48420.02
Aleksander Byrski526945.03