BSML(ID:3604/bsm001)

A functional language designed for programming BSP algorithms in direct mode. Its aim is to combine the generality of languages like V or NESL with the predictable performance of direct-mode BSP algorithms.

Structures:
Related languages
NESL => BSML   Influence
V => BSML   Influence
References:
  • M. Bamha and G. Hains. "Implementing VCODE with static processes" In PCW'96, Sixth Parallel Computing Workshop, pages P1-H-1 to P1-H-4, Kawasaki, Japan, 1996. Fujitsu-Labs, FPCRF view details
  • Olivier Ballereau, Frédéric Loulergue and Gaétan Hains "High level BSP programming: BSML and BS" view details Abstract: A functional data-parallel language called BSML is designed for programming bulk-synchronous parallel (BSP) algorithms in so-called direct mode. Its aim is to combine the generality of languages like NESL with the predictable performance of direct-mode BSP algorithms. The BSML operations are motivated and described. Experiments with a library implementation of BSML show the possibility and limitations of parallel performance prediction in this framework. Extract: Introduction
    Introduction
    This paper is concerned with the possibility of writing so-called direct-mode parallel BSP algorithms as purely functional programs. A parallel algorithm is said to be in direct mode[4] when its physical process structure is made explicit. This makes it less convenient to express but more efficient in many cases [4]. On the other hand, existing functional parallel languages like NESL [2] support nested parallelism where physical process structure is implicit at the expense of efficiency [1] and/or predictability of performance. We propose as a solution BSML, a purely1 functional programming language for direct-mode BSP [13] algorithms.