BSP模型及其并行程序设计

当前并行计算领域的研究重点和热眯是研究“通用”并行计算的适用范围，而其中心议题是既具有可扩展并行性又同时具有体系结构独立必的可移植软件开发方法和工具的研究。解决体系结构独立的途径是通过引入的一个过渡模型使得软件和硬件得以较好的分离。ＢＳＰ（Ｂｕｌｋ Ｓｙｎｃｈｕｏｎｏｕｓ Ｐａｒａｌｌｅｌ）模型正是这样一个理论模型，它不但可提供既具有可扩展的并行性又独立于体系结构的并行软件开发方法，而且可为并行和

BSP MODEL AND SCALABLE PARALLEL PROGRAMMING

Currently, the great challenge to computer science is to establish parallel computing as the standard method of computing, and develop a foundation for the architecture independent programming of the range of scalable parallel systems. The bulk synchronous parallel (BSP)approach described in this paper provides just such a foundation and a bridging model between parallel hardware and parallel software. It offers the prospect of achieving both scalable parallel performance and architecture independent parallel software, and provides a framework which permits assessing the performance of parallel and distributive systems in a precise way. In this paper we describe the BSP model and show how to develop parallel programs in BSP style by an example.