Detail publikačního výsledku

Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges

OHLÍDAL, M.; JAROŠ, J.; DVOŘÁK, V.

Originální název

Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges

Anglický název

Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

Collective communications, fat networks, communication performance, K-ring

Klíčová slova v angličtině

Collective communications, fat networks, communication performance, K-ring

Autoři

OHLÍDAL, M.; JAROŠ, J.; DVOŘÁK, V.

Vydáno

02.05.2006

Nakladatel

IEEE Computer Society

Místo

Los Alamitos

ISBN

0-7695-2570-9

Kniha

Proceedings of the Fifth International Conference on Networking ICN 2006

Strany od

619

Strany do

624

Strany počet

6

BibTex

@inproceedings{BUT22202,
  author="Miloš {Ohlídal} and Jiří {Jaroš} and Václav {Dvořák}",
  title="Performance of Collective Communications on Interconnection Networks with Fat Nodes and Edges",
  booktitle="Proceedings of the Fifth International Conference on Networking ICN 2006",
  year="2006",
  pages="619--624",
  publisher="IEEE Computer Society",
  address="Los Alamitos",
  isbn="0-7695-2570-9"
}