Abstract

. The Bulk Synchronous Parallel (BSP) model provides a unified framework for the design and programming of general purpose parallel computing systems. In this paper we describe some programming language developments which are currently being pursued as part of this new, unified approach to scalable parallel computing. 1. The BSP Model A parallel random access machine (PRAM) [4] consists of a collection of processors which compute synchronously in parallel and which communicate with a common global random access memory. A major issue in theoretical computer science since the late 1970s has been to determine the extent to which the idealised PRAM model can be efficiently implemented on physically realistic distributed memory architectures. A number of new routing and memory management techniques have been developed which show that efficient implementation is indeed possible in many cases [5, 10, 11]. The efficient implementation of a single address space on a distributed memory architec...

Citations