A bridging model for parallel computation
A bridging model for parallel computation
复制标题
DOI：
10.1145/79173.79181
复制
发表时间：
1990-08
期刊：
影响因子：
--
通讯作者：
L. Valiant
中科院分区：
文献类型：
--
作者：
L. Valiant
冯·诺伊曼顺序计算模型的成功在于它是软件和硬件之间的有效桥梁：高级语言可以在这个模型上有效地编译；然而，它可以在硬件中有效地实现。作者认为，如果要使并行计算得到广泛应用，就需要在软件和硬件之间建立类似的桥梁。本文介绍了大容量同步并行（BSP）模型作为该角色的候选模型，并给出了量化其在实现高级语言特性和算法以及在硬件中实现的效率的结果。
The success of the von Neumann model of sequential computation is attributable to the fact that it is an efficient bridge between software and hardware: high-level languages can be efficiently compiled on to this model; yet it can be effeciently implemented in hardware. The author argues that an analogous bridge between software and hardware in required for parallel computation if that is to become as widely used. This article introduces the bulk-synchronous parallel (BSP) model as a candidate for this role, and gives results quantifying its efficiency both in implementing high-level language features and algorithms, as well as in being implemented in hardware.