Algorithmic skeletons: structured management of parallel computation
Algorithmic skeletons: structured management of parallel computation
Verification of sequential and concurrent programs (2nd ed.)
Verification of sequential and concurrent programs (2nd ed.)
BSPlib: The BSP programming library
Parallel Computing
A calculus of functional BSP programs
Science of Computer Programming - Special issue on mathematics of program construction
BSlambdap: Functional BSP Programs on Enumerated Vectors
ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
Parallel Programming Using Skeleton Functions
PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
Optimizing Data-Parallel Programs Using the BSP Cost Model
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
BSP-based Cost Analysis of Skeletal Programs
SFP '99 Selected papers from the 1st Scottish Functional Programming Workshop (SFP99)
Data Parallelism and Functional Programming
The Data Parallel Programming Model: Foundations, HPF Realization, and Scientific Applications
The Paderborn University BSP (PUB) library
Parallel Computing
A static analysis for Bulk Synchronous Parallel ML to avoid parallel nesting
Future Generation Computer Systems - Special issue: Parallel computing technologies
| Hi-index | 0.00 |
Bulk Synchronous Parallel ML (BSML) is an extension of the functional language Objective Caml to program Bulk Synchronous Parallel (BSP) algorithms. It is deterministic, deadlock free and performances are good and predictable. Parallelism is expressed with a set of 4 primitives on a parallel data structure called parallel vector. These primitives are pure functional ones: they have no side-effect. It is thus possible, and we did it, to prove the correctness of BSML programs using a proof assistant like Coq. The BSλ-calculus is an extension of the λ-calculus which models the core semantics of BSML. Nevertheless some principles of BSML are not well captured by this calculus. This paper presents a new calculus, with a projection primitive, which provides a better model of the core semantics of BSML.