Detail publikace

Design of Low-Cost Communication Algorithms for Irregular Networks

STAROBA, J.; DVOŘÁK, V. Design of Low-Cost Communication Algorithms for Irregular Networks. Proceedings of the 3rd International Conference on Networking ICN '04. Colmar: University of Haute Alsace, 2004. p. 980-985. ISBN: 0-86341-325-0.
Název česky
Návrh komunikačních algoritmů s nízkou režií pro nepravidelné sítě
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Staroba Jiří, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
Klíčová slova

communications, genetic algorithms, communication architectures, parallel processing

Abstrakt

Komunikace mezi nesousedními uzly v nepravidelných propojovacích sítích spoléhá většinou na směrovací tabulky. Účinná implementace skupinových komunikačních algoritmů jako např. úplné výměny také potřebuje podobné tabulky. Jelikož ty nemohou být odvozeny matematicky, použili jsme paralelní genetický algoritmus GAroute pro návrh suboptimálních směrovacích rozvrhů posloupností komunikačních kroků (mezi sousedy) během skupinových komunikací. Genetická evoluce nevede nutně k minimálnímu počtu kroků, ale poskytuje uspokojivé komunikační algoritmy s nízkou režií. Přesnost získaných výsledků byla testována pomocí pravidelné topologie hyperkostky se známou složitostí komunikací.

Rok
2004
Strany
980–985
Sborník
Proceedings of the 3rd International Conference on Networking ICN '04
ISBN
0-86341-325-0
Vydavatel
University of Haute Alsace
Místo
Colmar
BibTeX 
@inproceedings{BUT16907,
  author="Jiří {Staroba} and Václav {Dvořák}",
  title="Design of Low-Cost Communication Algorithms for Irregular Networks",
  booktitle="Proceedings of the 3rd International Conference on Networking ICN '04",
  year="2004",
  pages="980--985",
  publisher="University of Haute Alsace",
  address="Colmar",
  isbn="0-86341-325-0"
}
Nahoru