Skip to content

Research at St Andrews

Cost-directed refactoring for parallel Erlang programs

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

Author(s)

Christopher Mark Brown, Marco Danelutto, Kevin Hammond, Peter Kilpatrick, Archibald Elliot

School/Research organisations

Abstract

This paper introduces a new programming methodology for intro- ducing and tuning parallelism in Erlang programs, using source-level code refactoring from sequential source programs to parallel programs written us- ing our new skeleton library, Skel. High-level cost models allow us to predict with reasonable accuracy the parallel performance of the refactored program, enabling programmers to make informed decisions about which refactorings to apply. Using our approach, we are able to easily obtain significant and scal- able speedups of up to 21.39 on a 24-core machine over the original sequential code.
Close

Details

Original languageEnglish
Title of host publicationProc. International Symposium on High-level Parallel Programming and Applications
PublisherSpringer
Number of pages17
DOIs
StatePublished - Jun 2013

Publication series

NameLecture Notes in Computer Science

    Research areas

  • Parallel Programming, Erlang, Software Refactoring, Skeletons, Cost Modelling

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

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

    Janjic, V., Brown, C. M., MacKenzie, K. W., Hammond, K., Danelutto, M., Aldinucci, M. & Garcia, D. J. 31 Mar 2016 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP). Cotronis, Y., Daneshtalab, M. & Papadopoulos, G. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 288-295 7445342

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

ID: 49295155