Publication detail

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

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

Original Title

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

English Title

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

Type

conference paper

Language

en

Original 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.

English 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.

Keywords

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

RIV year

2006

Released

02.05.2006

Publisher

IEEE Computer Society

Location

Los Alamitos

ISBN

0-7695-2570-9

Book

Proceedings of the Fifth International Conference on Networking ICN 2006

Pages from

619

Pages to

624

Pages count

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",
  annote="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.",
  address="IEEE Computer Society",
  booktitle="Proceedings of the Fifth International Conference on Networking ICN 2006",
  chapter="22202",
  institution="IEEE Computer Society",
  year="2006",
  month="may",
  pages="619--624",
  publisher="IEEE Computer Society",
  type="conference paper"
}