Skip to content

Research at St Andrews

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

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

DOI

Author(s)

Vladimir Janjic, Christopher Mark Brown, Kenneth William MacKenzie, Kevin Hammond, Marco Danelutto, Marco Aldinucci, Daniel J Garcia

School/Research organisations

Abstract

Parallelising sequential applications is usually a very hard job, due to many different ways in which an application can be parallelised and a large number of programming models (each with its own advantages and disadvantages) that can be used. In this paper, we describe a method to semi-automatically generate and evaluate different parallelisations of the same application, allowing programmers to find the best parallelisation without significant manual reengineering of the code. We describe a novel, high-level domain-specific language, Refactoring Pattern Language (RPL), that is used to represent the parallel structure of an application and to capture its extra-functional properties (such as service time). We then describe a set of RPL rewrite rules that can be used to generate alternative, but semantically equivalent, parallel structures (parallelisations) of the same application. We also describe the RPL Shell that can be used to evaluate these parallelisations, in terms of the desired extra-functional properties. Finally, we describe a set of C++ refactorings, targeting OpenMP, Intel TBB and FastFlow parallel programming models, that semi-automatically apply the desired parallelisation to the application's source code, therefore giving a parallel version of the code. We demonstrate how the RPL and the refactoring rules can be used to derive efficient parallelisations of two realistic C++ use cases (Image Convolution and Ant Colony Optimisation).
Close

Details

Original languageEnglish
Title of host publication2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)
EditorsY Cotronis, M Daneshtalab, G A Papadopoulos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages288-295
ISBN (Print)9781467387750
DOIs
StatePublished - 31 Mar 2016
EventEuromicro International Conference on Parallel, Distributed, and Network-Based Processing - Aquila Atlantis Hotel, Heraklion, Crete, Greece
Duration: 17 Feb 201619 Feb 2016
Conference number: 24
http://www.pdp2016.org/index.html

Conference

ConferenceEuromicro International Conference on Parallel, Distributed, and Network-Based Processing
Abbreviated titlePDP
CountryGreece
CityHeraklion, Crete
Period17/02/1619/02/16
Internet address

    Research areas

  • Algorithmic skeletons, Design patterns, Domain specific language, Parallelism, Performance, Structured parallel programming

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

View graph of relations

Related by author

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

    Stypka, J., Turek, W., Byrski, A., Kisiel-Dorohinicki, M., Barwell, A. D., Brown, C. M., Hammond, K. & Janjic, V. Feb 2018 In : International Journal of Parallel Programming. 46, 1, p. 4-22 19 p.

    Research output: Contribution to journalArticle

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

  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

ID: 244718744