The Heterogeneous Bulk Synchronous Parallel Model

Authors:
Tiffani L. Williams;Rebecca J. Parsons
Affiliations:
-;-
Venue:
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Year:
2000

Citing 11
Cited 8

A bridging model for parallel computation

Communications of the ACM
General purpose parallel architectures

Handbook of theoretical computer science (vol. A)
Metacomputing

Communications of the ACM
Direct bulk-synchronous parallel algorithms

Journal of Parallel and Distributed Computing
Towards efficiency and portability: programming with the BSP model

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Deterministic sorting and randomized median finding on the BSP model

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Models and languages for parallel computation

ACM Computing Surveys (CSUR)
BSPlib: The BSP programming library

Parallel Computing
Coarse grained parallel computing on heterogeneous systems

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Heterogeneous Computing: Challenges and Opportunities

Computer
Models of parallel computation: a survey and synthesis

HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences

Exploiting Hierarchy in Heterogeneous Environments

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A general framework to understand parallel performance in heterogeneous clusters: analysis of a new adaptive parallel genetic algorithm

Journal of Parallel and Distributed Computing
Efficient parallel Text Retrieval techniques on Bulk Synchronous Parallel (BSP)/Coarse Grained Multicomputers (CGM)

The Journal of Supercomputing
A parallel programming environment on grid

ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Hybrid bulk synchronous parallelism library for clustered smp architectures

Proceedings of the fourth international workshop on High-level parallel programming and applications
Algorithm engineering: bridging the gap between algorithm theory and practice

Algorithm engineering: bridging the gap between algorithm theory and practice
ServiceBSP model with qos considerations in grids

APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Ingredients of adaptability: a survey of reconfigurable processors

VLSI Design

Quantified Score

Hi-index	0.00

Visualization

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.