BSP模型及其并行程序设计  

BSP MODEL AND SCALABLE PARALLEL PROGRAMMING

作　　者：袁伟[1] 孙永强[1] 

机构地区：[1]上海交通大学计算机科学系,上海200030

出　　处：《计算机应用与软件》1997年第5期7-12,42,共7页Computer Applications and Software

摘　　要：当前并行计算领域的研究重点和热点是研究“通用”并行计算的适用范围,而其中心议题是既具有可扩展并行性能又同时具有体系结构独立性的可移植软件开发方法和工具的研究。解决体系结构独立性的途径是通过引入一个过渡模型使得软件和硬件得以较好的分离。BSP(Bulk Synchronous Parallel)模型正是这样一个理论模型,它不但可提供既具有可扩展的并行性能又独立于体系结构的并行软件开发方法,而且可为并行和分布式系统提供一个精确的性能评价模型。本文主要介绍了BSP模型并通过实例讨论了BSP算法设计和BSP并行程序方法。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.

关 键 词：并行程序设计 可扩展性 BSP模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]