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 journalArticle

    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 languageEnglish (US)
    Pages (from-to)1947-1980
    Number of pages34
    JournalParallel Computing
    Volume24
    Issue number14
    StatePublished - Dec 1998

    Fingerprint

    Parallel programming
    Parallel Programming
    Data storage equipment
    Network of Workstations
    Shared-memory multiprocessors
    Computer workstations
    Message passing
    Distributed Memory
    Benchmarking
    Fast Fourier transform
    Parallel Computers
    Message Passing
    Industrial Application
    Computer networks
    Computer programming
    Sorting
    Molecular Dynamics
    Fast Fourier transforms
    Industrial applications
    Molecular dynamics

    Keywords

    • Bulk synchronous parallel
    • One-sided communication
    • Parallel communications library

    ASJC Scopus subject areas

    • Computer Science Applications
    • Hardware and Architecture
    • Control and Systems Engineering

    Cite this

    Hill, J. M. D., McColl, B., Stefanescu, D. C., Goudreau, M. W., Lang, K., Rao, S. B., ... Bisseling, R. H. (1998). BSPlib: The BSP programming library. Parallel Computing, 24(14), 1947-1980.

    BSPlib : The BSP programming library. / Hill, Jonathan M D; McColl, Bill; Stefanescu, Dan C.; Goudreau, Mark W.; Lang, Kevin; Rao, Satish B.; Suel, Torsten; Tsantilas, Thanasis; Bisseling, Rob H.

    In: Parallel Computing, Vol. 24, No. 14, 12.1998, p. 1947-1980.

    Research output: Contribution to journalArticle

    Hill, JMD, McColl, B, Stefanescu, DC, Goudreau, MW, Lang, K, Rao, SB, Suel, T, Tsantilas, T & Bisseling, RH 1998, 'BSPlib: The BSP programming library', Parallel Computing, vol. 24, no. 14, pp. 1947-1980.
    Hill JMD, McColl B, Stefanescu DC, Goudreau MW, Lang K, Rao SB et al. BSPlib: The BSP programming library. Parallel Computing. 1998 Dec;24(14):1947-1980.
    Hill, Jonathan M D ; McColl, Bill ; Stefanescu, Dan C. ; Goudreau, Mark W. ; Lang, Kevin ; Rao, Satish B. ; Suel, Torsten ; Tsantilas, Thanasis ; Bisseling, Rob H. / BSPlib : The BSP programming library. In: Parallel Computing. 1998 ; Vol. 24, No. 14. pp. 1947-1980.
    @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.}",
    year = "1998",
    month = "12",
    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.

    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

    M3 - Article

    VL - 24

    SP - 1947

    EP - 1980

    JO - Parallel Computing

    JF - Parallel Computing

    SN - 0167-8191

    IS - 14

    ER -