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"
}
Nahoru