Skip to content

Research at St Andrews

Cost-directed refactoring for parallel Erlang programs

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


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

School/Research organisations


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.


Original languageEnglish
Title of host publicationProc. International Symposium on High-level Parallel Programming and Applications
Number of pages17
Publication statusPublished - 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. 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. High-level programming for heterogeneous and hierarchical parallel systems

    García-Blas, J. & Brown, C., 14 Nov 2018, In : International Journal of High Performance Computing Applications. 32, 6, p. 804-806

    Research output: Contribution to journalSpecial issue

ID: 49295155