Return
A static analysis for Bulk Synchronous Parallel ML to avoid parallel nesting
DOI:10.1016/j.future.2004.05.006.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
F
IF:
6.1
Papers:
6.8K
Citations:
2.3W
Organization
No organization information available

