BSPlib: The BSP programming library

    Authors

    J. M. D. Hill; B. McColl; D. C. Stefanescu; M. W. Goudreau; K. Lang; S. B. Rao; T. Suel; T. Tsantilas;R. H. Bisseling

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Parallel Comput.

    Keywords

    bulk synchronous parallel; parallel communications library; one-sided; communication; PARALLEL; ALGORITHM; Computer Science, Theory & Methods

    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. (C) 1998 Elsevier Science B.V. All rights reserved.

    Journal Title

    Parallel Computing

    Volume

    24

    Issue/Number

    14

    Publication Date

    1-1-1998

    Document Type

    Article

    Language

    English

    First Page

    1947

    Last Page

    1980

    WOS Identifier

    WOS:000077390700002

    ISSN

    0167-8191

    Share

    COinS