Title

Exploiting Hierarchy In Heterogeneous Environments

Abstract

Heterogeneous cluster environments are becoming an increasingly popular platform for executing parallel applications. Efficient heterogeneous parallel applications must account for the differences inherent in such an environment. Specifically, faster machines should possess more data items than their slower counterparts and communication should be minimized over slow network links. We propose the k-Heterogeneous Bulk Synchronous Parallel (HBSPk) model, which is based on the BSP model of computation, as a framework for developing applications for heterogeneous systems. The BSP model is appropriate for 1-level (one communication network) heterogeneous systems. HBSPk extends BSP hierarchically to address k-level heterogeneous machines. The utility of the model is demonstrated through the design and analysis of the gather and one-to-all broadcast operations. Experimental results demonstrate the improved performance that results from effectively exploiting the heterogeneity of the underlying system. By hiding the non-uniformity of the underlying system from the application developer, the HBSPk model offers a framework that encourages the design of heterogeneous parallel software.

Publication Date

1-1-2001

Publication Title

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Number of Pages

1424-1431

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/IPDPS.2001.925125

Socpus ID

51049103941 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/51049103941

This document is currently not available here.

Share

COinS