Cost-Directed Refactoring for Parallel Erlang Programs

This paper presents a new programming methodology for introducing and tuning parallelism in Erlang programs, using source-level code refactoring from sequential source programs to parallel programs written using our skeleton library, Skel . High-level cost models allow us to predict with reasonable...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of parallel programming Ročník 42; číslo 4; s. 564 - 582
Hlavní autori: Brown, Christopher, Danelutto, Marco, Hammond, Kevin, Kilpatrick, Peter, Elliott, Archibald
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Boston Springer US 01.08.2014
Springer Nature B.V
Predmet:
Algorithms
Automation
Code reuse
Computer Science
Decisions
Language
Libraries
Mathematical models
Parallel processing
Parallel programming
Processor Architectures
Programmers
Programming
Software Engineering/Programming and Operating Systems
Source programs
Studies
Theory of Computation
Tuning
Function Composition
Chunk Size
Input List
Cost Model
Partition Function
ISSN:0885-7458, 1573-7640
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper presents a new programming methodology for introducing and tuning parallelism in Erlang programs, using source-level code refactoring from sequential source programs to parallel programs written using our 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 demonstrate easily obtainable, significant and scalable speedups of up to 21 on a 24-core machine over the sequential code.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-013-0266-5