Title

The Heterogeneous Bulk Synchronous Parallel model

Authors

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