Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
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”

Návrh komunikačních algoritmů s nízkou režií pro nepravidelné sítě

Identifikátory výsledku

  • Kód výsledku v IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49074" target="_blank" >RIV/00216305:26230/04:PU49074 - isvavai.cz</a>

  • Výsledek na webu

  • DOI - Digital Object Identifier

Alternativní jazyky

  • Jazyk výsledku

    angličtina

  • Název v původním jazyce

    Design of Low-Cost Communication Algorithms for Irregular Networks

  • Popis výsledku v původním jazyce

    Communication between non-adjacent nodes in irregular interconnection networks mostly relies on routing tables. Efficient implementation of group communication algorithms such as total exchange also needs similar tables. Since such tables cannot be derived mathematically, we have used a parallel genetic algorithm GAroute to design a sub-optimal routing schedule for a sequence of communication steps (neighbor-to-neighbor transfers) during group communications. Genetic evolution does not necessarily leadto the minimum number of steps, but provides satisfactory low-cost communication algorithms. Accuracy of obtained results has been tested with a regular hypercube topology with known complexity of communication.

  • Název v anglickém jazyce

    Design of Low-Cost Communication Algorithms for Irregular Networks

  • Popis výsledku anglicky

    Communication between non-adjacent nodes in irregular interconnection networks mostly relies on routing tables. Efficient implementation of group communication algorithms such as total exchange also needs similar tables. Since such tables cannot be derived mathematically, we have used a parallel genetic algorithm GAroute to design a sub-optimal routing schedule for a sequence of communication steps (neighbor-to-neighbor transfers) during group communications. Genetic evolution does not necessarily leadto the minimum number of steps, but provides satisfactory low-cost communication algorithms. Accuracy of obtained results has been tested with a regular hypercube topology with known complexity of communication.

Klasifikace

  • Druh

    D - Stať ve sborníku

  • CEP obor

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

  • OECD FORD obor

Návaznosti výsledku

  • Projekt

    <a href="/cs/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Predikce a ladění paralelní výkonnosti</a><br>

  • Návaznosti

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

Ostatní

  • Rok uplatnění

    2004

  • 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 statě ve sborníku

    Proceedings of the 3rd International Conference on Networking ICN '04

  • ISBN

    0-86341-325-0

  • ISSN

  • e-ISSN

  • Počet stran výsledku

    6

  • Strana od-do

    980-985

  • Název nakladatele

    University of Haute Alsace

  • Místo vydání

    Colmar

  • Místo konání akce

    Gosier, Guadeloupe

  • Datum konání akce

    29. 2. 2004

  • Typ akce podle státní příslušnosti

    WRD - Celosvětová akce

  • Kód UT WoS článku