Detail publikace
On Complexity of Collective Communications on a Fat Cube Topology
KUTÁLEK Vladimír a DVOŘÁK Václav. On Complexity of Collective Communications on a Fat Cube Topology. Journal of Universal Computer Science, roč. 11, č. 6, 2005, s. 944-961. ISSN 0948-6968.
Název česky
Složitost skupinových komunikací na tlusté krychli
Typ
článek v časopise
Jazyk
angličtina
Autoři
Klíčová slova
komunikační sítě, topologie tlusté krychle, architektura směrovače, skupinové kumunikace
Abstrakt
Současný obnovený zájem o komunikační síť krychle je zaměřen na její lépe škálovatelnou verzi známou jako tlustá krychle. Článek představuje několik modelů směrovače pro tlusté uzly, které jsou užity pro cenové srovnání topologie krychle a tlusté krychle. Je provedena analýza časové složitosti skupinových komunikací a spodní meze počtu komunikační kroků jsou odvozeny. Příklady jednotlivých komunikačních algoritmů na topologii 2D tlusté krychle s 8 procesory jsou shrnuty a popsány detailně. Provedená studie ukazuje velké množství variant tlusté krychle, které mohou poskytnout požadovaný poměr ceny a výkonnosti.
Rok
2005
Strany
944-961
Časopis
Journal of Universal Computer Science, roč. 11, č. 6, ISSN 0948-6968
Vydavatel
Springer Verlag
BibTeX
@ARTICLE{FITPUB7831, author = "Vladim\'{i}r Kut\'{a}lek and V\'{a}clav Dvo\v{r}\'{a}k", title = "On Complexity of Collective Communications on a Fat Cube Topology", pages = "944--961", journal = "Journal of Universal Computer Science", volume = 11, number = 6, year = 2005, ISSN = "0948-6968", language = "english", url = "https://www.fit.vut.cz/research/publication/7831" }