Detail publikace

Design of Low-Cost Communication Algorithms for Irregular Networks

STAROBA Jiří a DVOŘÁK Václav. Design of Low-Cost Communication Algorithms for Irregular Networks. In: Proceedings of the 3rd International Conference on Networking ICN '04. Colmar: Université de Haute Alsace, 2004, s. 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
angličtina
Autoři
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
Konference
3rd International Conference on Networking, Gosier, Guadeloupe, GP
ISBN
0-86341-325-0
Vydavatel
Université de Haute Alsace
Místo
Colmar, FR
BibTeX
@INPROCEEDINGS{FITPUB7401,
   author = "Ji\v{r}\'{i} Staroba and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Design of Low-Cost Communication Algorithms for Irregular Networks",
   pages = "980--985",
   booktitle = "Proceedings of the 3rd International Conference on Networking ICN '04",
   year = 2004,
   location = "Colmar, FR",
   publisher = "University of Haute Alsace",
   ISBN = "0-86341-325-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7401"
}
Nahoru