BSP Functional Programming: Examples of a Cost Based Methodology

Authors:
Frédéric Gava
Affiliations:
Laboratory of Algorithms, Complexity and Logic, University of Paris-Est,
Venue:
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Year:
2008

Citing 11
Cited 1

BSPlib: The BSP programming library

Parallel Computing
Processing Transactions on GRIP, a Parallel Graph Reducer

PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
BSP-based Cost Analysis of Skeletal Programs

SFP '99 Selected papers from the 1st Scottish Functional Programming Workshop (SFP99)
The Paderborn University BSP (PUB) library

Parallel Computing
Jocaml: Mobile Agents for Objective-Caml

ASAMA '99 Proceedings of the First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents
Comparing Parallel Functional Languages: Programming and Performance

Higher-Order and Symbolic Computation
Parallel Scientific Computation: A Structured Approach Using BSP and MPI

Parallel Scientific Computation: A Structured Approach Using BSP and MPI
Optimizing Bulk Synchronous Parallel ML

SNPD-SAWN '05 Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks
A calculus for parallel computations over multidimensional dense arrays

Computer Languages, Systems and Structures
Parallel Scripting with Python

Computing in Science and Engineering
Mapping Pipeline Skeletons onto Heterogeneous Platforms

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007

Characterising effective resource analyses for parallel and distributed coordination

FOPARA'09 Proceedings of the First international conference on Foundational and practical aspects of resource analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bulk-Synchronous Parallel ML (BSML) is a functional dataparallel language for the implementation of Bulk-Synchronous Parallel (BSP) algorithms. It makes an estimation of the execution time (cost) possible. This paper presents some general examples of BSML programs and a comparison of their predicted costs with the measured execution time on a parallel machine.