A Cost Calculus for Parallel Functional Programming

Building a cost calculus for a parallel program development environment is difficult because of the many degrees of freedom available in parallel implementations and because of difficulties with compositionality. We present a strategy for building cost calculi for skeleton-based programming language...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of parallel and distributed computing Ročník 28; číslo 1; s. 65 - 83
Hlavní autori: Skillicorn, D.B., Cai, W.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: San Diego, CA Elsevier Inc 01.07.1995
Elsevier
Predmet:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Programming languages
Software
Software engineering
Theoretical computing
Functional language
Parallel programming
Software development
Programming language
Strategy
Parallel computation
Functional programming
Implementation
Mathematical programming
ISSN:0743-7315, 1096-0848
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Building a cost calculus for a parallel program development environment is difficult because of the many degrees of freedom available in parallel implementations and because of difficulties with compositionality. We present a strategy for building cost calculi for skeleton-based programming languages which can be used for derivational software development and which deals in a pragmatic way with the difficulties of composition. The approach is illustrated for the Bird-Meertens theory of lists, a parallel functional language with an associated equational transformation system.
ISSN:0743-7315
1096-0848
DOI:10.1006/jpdc.1995.1089