Total Exchange Routing on Hierarchical Dual-Nets

Abstract : The hierarchical dual-net (HDN) is a newly proposed interconnection network for massive parallel computers. The HDN is constructed based on a symmetric product graph (base network). A k-level hierarchical dual-net, HDN(B,k,S), contains $n_k=(2n_0)^{2^k}/(2\prod_{i=1}^{k}s_i)$ nodes, where S = {G′1,G′2,…,G′k}, G′i is a super-node and si = |G′i| is the number of nodes in the super-node at the level i for 1 ≤ i ≤ k, and n0 is the number of nodes in the base network B. The S is used mainly for adjusting the scale of the system. The node degree of HDN(B,k,S) is d0 + k, where d0 is the node degree of the base network. The HDN is node and edge symmetric and can contain huge number of nodes with small node-degree and short diameter. The total exchange is one of the most dense communication patterns and is at the heart of numerous applications and programming models in parallel computing. In this paper, we show that the total exchange routing can be done on HDN efficiently.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.179-193, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_16〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01513767
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:33
Dernière modification le : mardi 25 avril 2017 - 14:35:50
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:12:04

Fichier

978-3-642-40820-5_16_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Yamin Li, Wanming Chu. Total Exchange Routing on Hierarchical Dual-Nets. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.179-193, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_16〉. 〈hal-01513767〉

Partager

Métriques

Consultations de la notice

24

Téléchargements de fichiers

18