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.
|Title of host publication||proceedings of 15th Annual International Parallel and Distributed Processing Symposium|
|Editors||J. Jaja, A. Ferreira, V. Kumar|
|Place of Publication||Los Alamitos, CA|
|Publisher||Institute of Electrical and Electronics Engineers (IEEE)|
|Number of pages||1|
|Publication status||Published - 2001|
|Event||IPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium - San Francisco, USA|
Duration: 23 Apr 2001 → 27 Apr 2001
|Conference||IPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium|
|City||San Francisco, USA|
|Period||23/04/01 → 27/04/01|
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).