On Complexity of Collective Communications on a Fat Cube Topology

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F05%3APU56438" target="_blank" >RIV/00216305:26230/05:PU56438 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

On Complexity of Collective Communications on a Fat Cube Topology

Original language description

A recent renewed interest in hypercube interconnection network has been concentrated to the more scalable version known as a fat cube. The paper introduces several router models for fat nodes and uses them for cost comparison of both the hypercube and fat cube topologies. Analysis of time complexity of collective communications is done next and lower bounds on the number of communication steps are derived. Examples of particular communication algorithms on the 2D-fat cube topology with 8 processors aresummarized and described in detail. The performed study shows that a large variety of fat cubes can provide much desired flexibility, trading cost for performance and manufacturability.

Czech name

Složitost skupinových komunikací na tlusté krychli

Czech description

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&nbsp; 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ě. Provedeená studie ukazuje velké množství variant tlusté krychle, které mohou poskytnout požadovaný poměr ceny a výkonnosti.<br>

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GA102%2F05%2F0467" target="_blank" >GA102/05/0467: Architectures of Embedded Systems Networks</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2005

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Journal of Universal Computer Science

ISSN

0948-6968

e-ISSN

—

Volume of the periodical

11

Issue of the periodical within the volume

6

Country of publishing house

AT - AUSTRIA

Number of pages

18

Pages from-to

944-961

UT code for WoS article

—

EID of the result in the Scopus database

—