Publication Details
Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges
OHLÍDAL Miloš, JAROŠ Jiří and DVOŘÁK Václav. Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges. In: Proceedings of the Fifth International Conference on Networking ICN 2006. Los Alamitos: IEEE Computer Society, 2006, pp. 619-624. ISBN 0-7695-2570-9.
Czech title
Výkonnost kolektivních komunikací na propojovacích sítích s tlustými uzly a hranami
Type
conference paper
Language
english
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Keywords
Collective communications, fat networks, communication performance, K-ring
Abstract
The paper deals with scheduling collective communications in the minimum number of communication steps; it shows how to generalize the known results regarding time complexity of collective communications on common direct networks for the same networks with fat nodes and edges. Models of node architecture composed of several processor cores that share a router are discussed. Examples of communication algorithms on fat K-ring networks with 8 to 32 processors are summarized and given in detail. The results show that fat networks, depending on their configuration, can provide a range of communication performance at a lower cost.
Published
2006
Pages
619-624
Proceedings
Proceedings of the Fifth International Conference on Networking ICN 2006
Conference
5th IEEE International Conference on Networking , Morne, MU
ISBN
0-7695-2570-9
Publisher
IEEE Computer Society
Place
Los Alamitos, US
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB8066, author = "Milo\v{s} Ohl\'{i}dal and Ji\v{r}\'{i} Jaro\v{s} and V\'{a}clav Dvo\v{r}\'{a}k", title = "Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges", pages = "619--624", booktitle = "Proceedings of the Fifth International Conference on Networking ICN 2006", year = 2006, location = "Los Alamitos, US", publisher = "IEEE Computer Society", ISBN = "0-7695-2570-9", language = "english", url = "https://www.fit.vut.cz/research/publication/8066" }