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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of parallel and distributed computing Jg. 28; H. 1; S. 65 - 83
Hauptverfasser: Skillicorn, D.B., Cai, W.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: San Diego, CA Elsevier Inc 01.07.1995
Elsevier
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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