HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors

Franck Capello, Pierre Fraigniaud, Bernard Mans, Arnold Rosenberg

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Abstract

A parameterized model of hyperclusters of processors-clusters of clusters of... of clusters of processors-is formulated under which a hypercluster enjoys generality along three orthogonal axes: (1) Its processors are heterogeneous: they may have different computational powers (speed of computation and memory access). (2) Its constituent clusters are interconnected via a hierarchy of networks of possibly differing bandwidths and speeds. (3) Its clusters at each level of the hierarchy are heterogeneous: they may differ in size. The model accounts for architectural details such as the bandwidths and transit costs of both networks and their ports. The algorithmic tractability of the model is demonstrated via broadcast and reduction algorithms, which are predictably efficient in general and actually optimal in special circumstances.
Original languageEnglish
Title of host publicationproceedings of 15th Annual International Parallel and Distributed Processing Symposium
EditorsJ. Jaja, A. Ferreira, V. Kumar
Place of PublicationLos Alamitos, CA
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages42-42
Number of pages1
ISBN (Print)0769509908
Publication statusPublished - 2001
EventIPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium - San Francisco, USA
Duration: 23 Apr 200127 Apr 2001

Conference

ConferenceIPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium
CitySan Francisco, USA
Period23/04/0127/04/01

Fingerprint Dive into the research topics of 'HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors'. Together they form a unique fingerprint.

  • Cite this

    Capello, F., Fraigniaud, P., Mans, B., & Rosenberg, A. (2001). HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors. In J. Jaja, A. Ferreira, & V. Kumar (Eds.), proceedings of 15th Annual International Parallel and Distributed Processing Symposium (pp. 42-42). Los Alamitos, CA: Institute of Electrical and Electronics Engineers (IEEE).