BSPlib: The BSP programming library

Jonathan M D Hill; Bill McColl; Dan C. Stefanescu; Mark W. Goudreau; Kevin Lang; Satish B. Rao; Torsten Suel; Thanasis Tsantilas; Rob H. Bisseling

doi:10.1016/S0167-8191(98)00093-3

BSPlib: The BSP programming library

Jonathan M D Hill, Bill McColl, Dan C. Stefanescu, Mark W. Goudreau, Kevin Lang, Satish B. Rao, Torsten Suel, Thanasis Tsantilas, Rob H. Bisseling

Research output: Contribution to journal › Article › peer-review

Abstract

BSPlib is a small communications library for bulk synchronous parallel (BSP) programming which consists of only 20 basic operations. This paper presents the full definition of BSPlib in C, motivates the design of its basic operations, and gives examples of their use. The library enables programming in two distinct styles: direct remote memory access (DRMA) using put or get operations, and bulk synchronous message passing (BSMP). Currently, implementations of BSPlib exist for a variety of modern architectures, including massively parallel computers with distributed memory, shared memory multiprocessors, and networks of workstations. BSPlib has been used in several scientific and industrial applications; this paper briefly describes applications in benchmarking, Fast Fourier Transforms (FFTs), sorting, and molecular dynamics.

Original language	English (US)
Pages (from-to)	1947-1980
Number of pages	34
Journal	Parallel Computing
Volume	24
Issue number	14
DOIs	https://doi.org/10.1016/S0167-8191(98)00093-3
State	Published - Dec 1998

Keywords

Bulk synchronous parallel
One-sided communication
Parallel communications library

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computer Networks and Communications
Computer Graphics and Computer-Aided Design
Artificial Intelligence

Access to Document

10.1016/S0167-8191(98)00093-3

Cite this

@article{104cbbaa20e24a61b522f7bff7813360,

title = "BSPlib: The BSP programming library",

abstract = "BSPlib is a small communications library for bulk synchronous parallel (BSP) programming which consists of only 20 basic operations. This paper presents the full definition of BSPlib in C, motivates the design of its basic operations, and gives examples of their use. The library enables programming in two distinct styles: direct remote memory access (DRMA) using put or get operations, and bulk synchronous message passing (BSMP). Currently, implementations of BSPlib exist for a variety of modern architectures, including massively parallel computers with distributed memory, shared memory multiprocessors, and networks of workstations. BSPlib has been used in several scientific and industrial applications; this paper briefly describes applications in benchmarking, Fast Fourier Transforms (FFTs), sorting, and molecular dynamics.",

keywords = "Bulk synchronous parallel, One-sided communication, Parallel communications library",

author = "Hill, {Jonathan M D} and Bill McColl and Stefanescu, {Dan C.} and Goudreau, {Mark W.} and Kevin Lang and Rao, {Satish B.} and Torsten Suel and Thanasis Tsantilas and Bisseling, {Rob H.}",

note = "Funding Information: The works of Jonathan Hill and Bill McColl were supported in part by the EP-SRC Portable Software Tools for Parallel Architectures Initiative, as Research Grant GR/K40765 “A BSP Programming Environment”, October 1995–September 1998. Rob Bisseling would like to thank The Netherlands Computer Facilities foundation and the High Performance Applied Computing centre at Delft University of Technology for provided access to a Cray T3E. ",

year = "1998",

month = dec,

doi = "10.1016/S0167-8191(98)00093-3",

language = "English (US)",

volume = "24",

pages = "1947--1980",

journal = "Parallel Computing",

issn = "0167-8191",

publisher = "Elsevier",

number = "14",

}

TY - JOUR

T1 - BSPlib

T2 - The BSP programming library

AU - Hill, Jonathan M D

AU - McColl, Bill

AU - Stefanescu, Dan C.

AU - Goudreau, Mark W.

AU - Lang, Kevin

AU - Rao, Satish B.

AU - Suel, Torsten

AU - Tsantilas, Thanasis

AU - Bisseling, Rob H.

N1 - Funding Information: The works of Jonathan Hill and Bill McColl were supported in part by the EP-SRC Portable Software Tools for Parallel Architectures Initiative, as Research Grant GR/K40765 “A BSP Programming Environment”, October 1995–September 1998. Rob Bisseling would like to thank The Netherlands Computer Facilities foundation and the High Performance Applied Computing centre at Delft University of Technology for provided access to a Cray T3E.

PY - 1998/12

Y1 - 1998/12

N2 - BSPlib is a small communications library for bulk synchronous parallel (BSP) programming which consists of only 20 basic operations. This paper presents the full definition of BSPlib in C, motivates the design of its basic operations, and gives examples of their use. The library enables programming in two distinct styles: direct remote memory access (DRMA) using put or get operations, and bulk synchronous message passing (BSMP). Currently, implementations of BSPlib exist for a variety of modern architectures, including massively parallel computers with distributed memory, shared memory multiprocessors, and networks of workstations. BSPlib has been used in several scientific and industrial applications; this paper briefly describes applications in benchmarking, Fast Fourier Transforms (FFTs), sorting, and molecular dynamics.

AB - BSPlib is a small communications library for bulk synchronous parallel (BSP) programming which consists of only 20 basic operations. This paper presents the full definition of BSPlib in C, motivates the design of its basic operations, and gives examples of their use. The library enables programming in two distinct styles: direct remote memory access (DRMA) using put or get operations, and bulk synchronous message passing (BSMP). Currently, implementations of BSPlib exist for a variety of modern architectures, including massively parallel computers with distributed memory, shared memory multiprocessors, and networks of workstations. BSPlib has been used in several scientific and industrial applications; this paper briefly describes applications in benchmarking, Fast Fourier Transforms (FFTs), sorting, and molecular dynamics.

KW - Bulk synchronous parallel

KW - One-sided communication

KW - Parallel communications library

UR - http://www.scopus.com/inward/record.url?scp=0032297719&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032297719&partnerID=8YFLogxK

U2 - 10.1016/S0167-8191(98)00093-3

DO - 10.1016/S0167-8191(98)00093-3

M3 - Article

AN - SCOPUS:0032297719

SN - 0167-8191

VL - 24

SP - 1947

EP - 1980

JO - Parallel Computing

JF - Parallel Computing

IS - 14

ER -

BSPlib: The BSP programming library

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this