Složitost skupinových komunikací na tlusté krychli
Popis výsledku
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ě. Provedeená studie ukazuje velké množství variant tlusté krychle, které mohou poskytnout požadovaný poměr ceny a výkonnosti.
Klíčová slova
Interconnection networksfat cube topologyrouter architecturecollective communications
Identifikátory výsledku
Kód výsledku v IS VaVaI
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On Complexity of Collective Communications on a Fat Cube Topology
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
On Complexity of Collective Communications on a Fat Cube Topology
Popis výsledku anglicky
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.
Klasifikace
Druh
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Journal of Universal Computer Science
ISSN
0948-6968
e-ISSN
—
Svazek periodika
11
Číslo periodika v rámci svazku
6
Stát vydavatele periodika
AT - Rakouská republika
Počet stran výsledku
18
Strana od-do
944-961
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—
Základní informace
Druh výsledku
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP
JC - Počítačový hardware a software
Rok uplatnění
2005