Publication Details

Scheduling Collective Communications on Wormhole Fat Cubes

DVOŘÁK Václav. Scheduling Collective Communications on Wormhole Fat Cubes. In: Proc. of the 17th International Symposium on Computer Architecture and High Performance Computing. Los Alamitos: IEEE Computer Society, 2005, pp. 27-34. ISBN 0-7695-2446-X.
Czech title
Scheduling Collective Communications on Wormhole Fat Cubes
Type
conference paper
Language
english
Authors
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Keywords

interconnection networks, fat cube topology, router architecture, collective communications

Abstract

A recent renewed interest in hypercube inter-connection network has been concentrated to the more scalable and mostly cheaper version known as a fat cube. This paper generalizes the known results on time complexity of collective communications on a hypercube for the wormhole fat cube. Examples of particular communication algorithms on the 2D-fat cube topology with 8 processors are summarized and given in detail. The performed study shows that a large variety of fat cubes can provide lower cost, better scalability and manufacturability without compro-mising communication performance.

Published
2005
Pages
27-34
Proceedings
Proc. of the 17th International Symposium on Computer Architecture and High Performance Computing
Conference
17th International Symposium on Computer Architecture and High Performance Computing, Rio de Janeiro, BR
ISBN
0-7695-2446-X
Publisher
IEEE Computer Society
Place
Los Alamitos, US
BibTeX 
@INPROCEEDINGS{FITPUB7833,
   author = "V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Scheduling Collective Communications on Wormhole Fat Cubes",
   pages = "27--34",
   booktitle = "Proc. of the 17th International Symposium on Computer Architecture and High Performance Computing",
   year = 2005,
   location = "Los Alamitos, US",
   publisher = "IEEE Computer Society",
   ISBN = "0-7695-2446-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7833"
}
Back to top