Vše
Vše

Co hledáte?

Vše
Projekty
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

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

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

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)

Jx

CEP

JC - Počítačový hardware a software

Rok uplatnění

2005