Functional Parallel Programming with Revised Bulk Synchronous Parallel ML - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Functional Parallel Programming with Revised Bulk Synchronous Parallel ML

(1) , (2) , (2) , (1) , (1)
1
2

Abstract

Bulk Synchronous Parallel ML or BSML is a high-level language for programming parallel algorithms. Built upon the Objective Caml language, it provides a safe setting for implementing Bulk Synchronous Parallel (BSP) algorithms. It avoids concurrency related problems: deadlocks and non- determinism. BSML is based on a very small core of parallel primitives that extended functional sequential programming to functional BSP programming with a parallel data structure and operations to manipulate it. However, in practice the primitives for writing the parallel non-communicating parts of the program are not so easy to use. Thus we designed a new syntax that makes programs easier to write and read. Revised BSML is presented and its expressiveness and performance are illustrated through an application example.
Not file

Dates and versions

inria-00515223 , version 1 (06-09-2010)

Identifiers

Cite

Wadoud Bousdira, Frédéric Gava, Louis Gesbert, Frédéric Loulergue, Guillaume Petiot. Functional Parallel Programming with Revised Bulk Synchronous Parallel ML. 2nd International Workshop on Parallel and Distributed Algorithms and Applications (PDAA), 2010, Hiroshima, Japan. pp.191-196, ⟨10.1109/IC-NC.2010.57⟩. ⟨inria-00515223⟩
160 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More