Detail publikace

On Complexity of Collective Communications on a Fat Cube Topology

KUTÁLEK, V., DVOŘÁK, V. On Complexity of Collective Communications on a Fat Cube Topology. Journal of Universal Computer Science, 2005, vol. 11, no. 6, p. 944-961. ISSN: 0948-6968.
Název česky
Složitost skupinových komunikací na tlusté krychli
Typ
článek v časopise
Jazyk
anglicky
Autoři
Kutálek Vladimír, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
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
BibTeX 
@article{BUT42910,
  author="Vladimír {Kutálek} and Václav {Dvořák}",
  title="On Complexity of Collective Communications on a Fat Cube Topology",
  journal="Journal of Universal Computer Science",
  year="2005",
  volume="11",
  number="6",
  pages="944--961",
  issn="0948-6968"
}
Nahoru