The Heterogeneous Bulk Synchronous Parallel Model

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 o ers 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 re ect the relative speeds of the heterogeneous computing components. Moreover, we demonstrate the utility of the model by developing parallel algorithms for heterogeneous systems.

• Type: Conference
• Year: 2000
• Where: IPPS
• Authors: Tiffani L. Williams, Rebecca J. Parsons
• Keywords: Distributed And Parallel Computing, Heterogeneous Computing, Heterogeneous Parallel, Heterogeneous Parallel Computing, IPPS 2000