The Heterogeneous Bulk Synchronous Parallel model

    Authors

    T. L. Williams;R. J. Parsons

    Keywords

    COMPUTATION; Computer Science, Theory & Methods

    Abstract

    Trends in parallel computing indicate that heterogeneous parallel computing will be one of the most widespread platforms for computation-intensive applications. A heterogeneous computing environment offers considerably more computational power at a lower cost than a parallel computer. We propose the Heterogeneous Bulk Synchronous Parallel (HBSP) model, which is based on the BSP model of parallel computation, as a framework for developing applications for heterogeneous parallel environments. HBSP enhances the applicability of the BSP model by incorporating parameters that reflect the relative speeds of the heterogeneous computing components. Moreover, we demonstrate the utility of the model by developing parallel algorithms for heterogeneous systems.

    Journal Title

    Parallel and Distributed Processing, Proceedings

    Volume

    1800

    Publication Date

    1-1-2000

    Document Type

    Article

    Language

    English

    First Page

    102

    Last Page

    108

    WOS Identifier

    WOS:000171729800010

    ISSN

    0302-9743; 3-540-67442-X

    Share

    COinS