Results 1 
6 of
6
Parallel Juxtaposition for Bulk Synchronous Parallel ML
 EuroPar 2003, number 2790 in LNCS
, 2002
"... The BSMLlib is a library for Bulk Synchronous Parallel (BSP) programming with the functional language Objective Caml. It is based on an extension of the #calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention. ..."
Abstract

Cited by 9 (6 self)
 Add to MetaCart
The BSMLlib is a library for Bulk Synchronous Parallel (BSP) programming with the functional language Objective Caml. It is based on an extension of the #calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention.
A Parallel Virtual Machine for Bulk Synchronous Parallel ML
, 2003
"... Machine [8] (ZAM) which is the virtual machine used in the implementations of the Objective Caml [10] and Camllight languages and which is very efficient. ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
Machine [8] (ZAM) which is the virtual machine used in the implementations of the Objective Caml [10] and Camllight languages and which is very efficient.
Semantics of a Functional Bulk Synchronous Parallel Language with Imperative Features
, 2002
"... The Bulk Synchronous Parallel ML (BSML) is a functional language for Bulk Synchronous Parallel (BSP) programming, based on the sequential functional language Objective Caml. It is based on an extension of the calculus by parallel operations on a parallel data structure named parallel vector, whi ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
The Bulk Synchronous Parallel ML (BSML) is a functional language for Bulk Synchronous Parallel (BSP) programming, based on the sequential functional language Objective Caml. It is based on an extension of the calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention. The Objective Caml language is a functional language but it also oers imperative features.
A Parallel Categorical Abstract Machine for Bulk Synchronous Parallel ML
"... We have designed a functional dataparallel language called BSML for programming bulksynchronous parallel (BSP) algorithms in socalled direct mode. In a directmode BSP algorithm, the physical structure of processes is made explicit. The execution time can then be estimated and deadlocks and indet ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We have designed a functional dataparallel language called BSML for programming bulksynchronous parallel (BSP) algorithms in socalled direct mode. In a directmode BSP algorithm, the physical structure of processes is made explicit. The execution time can then be estimated and deadlocks and indeterminism are avoided. The BSMLlib library has been implemented for the Objective Caml language. But there is currently no full implementation of such a language and an abstract machine is needed to have a certified implementation. Our approach is based on a bytecode compilation to a parallel abstract machine performing exchange of data and synchronous requests derived from the abstract machine of the Caml language. 1.
Verifying Functional Bulk Synchronous Parallel Programs Using the Coq System
, 2003
"... The Bulk Synchronous Parallel ML (BSML) is a functional language for Bulk Synchronous Parallel (BSP) programming. It is based on an extension of the #calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention. We present the formal proofs of c ..."
Abstract
 Add to MetaCart
The Bulk Synchronous Parallel ML (BSML) is a functional language for Bulk Synchronous Parallel (BSP) programming. It is based on an extension of the #calculus by parallel operations on a parallel data structure named parallel vector, which is given by intention. We present the formal proofs of correctness of BSML programs in the Coq proof assistant. Such development demonstrates the usefulness of higherorder logic in the process of software certification and parallel applications. They also show that proof of rather complex parallel algorithms may be made with inductive types by using the certified programs.
Pattern Matching and Exception Handling for Bulk Synchronous Parallel ML
, 2003
"... The BSML (Bulk Synchronous ML) language is a dataparallel functional language for programming BSP (Bulk Synchronous algorithms) algorithms in socalled direct mode. In a direct mode BSP algorithm, the physical structure of processes is made explicit. The execution time can then be estimated and dea ..."
Abstract
 Add to MetaCart
The BSML (Bulk Synchronous ML) language is a dataparallel functional language for programming BSP (Bulk Synchronous algorithms) algorithms in socalled direct mode. In a direct mode BSP algorithm, the physical structure of processes is made explicit. The execution time can then be estimated and deadlocks and indeterminism are avoided. The BSMLlib library, the current implementation of the BSML language, permits, as an extension of Objective Caml, the use of the exceptions handling mechanism that comes with this language. However, the interaction of Objective Caml exceptions with the BS#calculus (the theoretical model underlying the BSML language) has not yet been studied and yields some safety issues. In particular, the use of collective synchronization operations needs the participation of all processes during the call to one of these operation, should the opposite occur, processes involved in this call are locked. The BSML language, without exceptions, ensures that all processes participate to such a call and thus that deadlocks are avoided (except for process failure). When one introduces Objective Caml exceptions, this safety property does not hold any more. Thus it is needed to study a new semantics, suitable to exceptions handling, to recover this property. The present work introduces such a semantics in which the participation of all processes is ensured and deadlock issues are avoided. We will also introduce a semantics allowing the patternmatching of BSML parallel vectors. This semantics has been studied in the framework of a previous work on exceptions handling which has not been retained here but its functionalities will be nethertheless add to the BSML language.