arrow
Return

A static analysis for Bulk Synchronous Parallel ML to avoid parallel nesting

delete2005-05-01
delete17
PRE
AI
F
Frédéric Gava
F
Frédéric Loulergue
DOI:10.1016/j.future.2004.05.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The BSMLlib library is a library for Bulk Synchronous Parallel (BSP) programming with the functional language Objective Caml. It is based on an extension of the lambda-calculus by parallel operations on a data structure named parallel vector, which is given by intention. In order to have an execution that follows the BSP model, and to have a simple cost model, nesting of parallel vectors is not allowed. The novelty of this paper is a type system which prevents such nesting. This system is correct w.r.t. the dynamic semantics. (c) 2004 Elsevier B.V. All rights reserved.
Keywords:
Bulk Synchronous Parallelism
functional programming
polymorphic type system
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

No organization information available