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

Franck Capello; Pierre Fraigniaud; Bernard Mans; Arnold Rosenberg

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

Franck Capello, Pierre Fraigniaud, Bernard Mans, Arnold Rosenberg

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
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)
Pages	42-42
Number of pages	1
ISBN (Print)	0769509908
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

Conference	IPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium
City	San Francisco, USA
Period	23/04/01 → 27/04/01

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). Institute of Electrical and Electronics Engineers (IEEE).

Capello, Franck ; Fraigniaud, Pierre ; Mans, Bernard ; Rosenberg, Arnold. / HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors. proceedings of 15th Annual International Parallel and Distributed Processing Symposium. editor / J. Jaja ; A. Ferreira ; V. Kumar. Los Alamitos, CA : Institute of Electrical and Electronics Engineers (IEEE), 2001. pp. 42-42

@inproceedings{1d42dd1a15234c7d8b188ce0791c686b,

title = "HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors",

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.",

author = "Franck Capello and Pierre Fraigniaud and Bernard Mans and Arnold Rosenberg",

year = "2001",

language = "English",

isbn = "0769509908",

pages = "42--42",

editor = "J. Jaja and A. Ferreira and V. Kumar",

booktitle = "proceedings of 15th Annual International Parallel and Distributed Processing Symposium",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "IPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium ; Conference date: 23-04-2001 Through 27-04-2001",

}

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. Institute of Electrical and Electronics Engineers (IEEE), Los Alamitos, CA, pp. 42-42, IPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium, San Francisco, USA, 23/04/01.

HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors. / Capello, Franck; Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold.

proceedings of 15th Annual International Parallel and Distributed Processing Symposium. ed. / J. Jaja; A. Ferreira; V. Kumar. Los Alamitos, CA : Institute of Electrical and Electronics Engineers (IEEE), 2001. p. 42-42.

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

TY - GEN

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

AU - Capello, Franck

AU - Fraigniaud, Pierre

AU - Mans, Bernard

AU - Rosenberg, Arnold

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

M3 - Conference proceeding contribution

SN - 0769509908

SP - 42

EP - 42

BT - proceedings of 15th Annual International Parallel and Distributed Processing Symposium

A2 - Jaja, J.

A2 - Ferreira, A.

A2 - Kumar, V.

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Los Alamitos, CA

T2 - IPDPS'2001, 15th Annual International Parallel and Distributed Processing Symposium

Y2 - 23 April 2001 through 27 April 2001

ER -

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

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

Abstract

Conference

Fingerprint

Cite this