Detail publikace

Genetic Search for the Shortest Group Communications on Irregular Topologies

DVOŘÁK, V.; STAROBA, J. Genetic Search for the Shortest Group Communications on Irregular Topologies. Proceedings of XXVth International Autumn Colloquium ASIS 2003. Ostrava: 2003. p. 321-326. ISBN: 80-85988-88-7.
Název česky
Genetické hledání nejkratších skupinových komunikací u nepravidelných topologií
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
Staroba Jiří, Ing., Ph.D.
Klíčová slova

skupinové komunikace, genetické algoritmy, komunikační architektury, paralelní algoritmy

Abstrakt

Článek uvádí návrh a experimentální výsledky paralelního algoritmu GAroute. Jeho účelem je vytvořit plán komunikačních kroků pro efektivní implementaci skupinových komunikací mezi počítači s distribuovanou pamětí.  Cílem je zkomprimovat určitou skupinovou komunikaci do nejmenšího počtu kroků. Použití GAroute je zvlášť výhodné pro propojovací sítě s nepravidelnou topologií, kde se většinou používají směrovací tabulky. Přesnost výsledků získaných pomocí uvedeného algoritmu je demonstrována na symetrické topologii se známými dosažitelnými dolními mezemi časové komunikační složitosti.  

Rok
2003
Strany
321–326
Sborník
Proceedings of XXVth International Autumn Colloquium ASIS 2003
ISBN
80-85988-88-7
Místo
Ostrava
BibTeX 
@inproceedings{BUT14203,
  author="Václav {Dvořák} and Jiří {Staroba}",
  title="Genetic Search for the Shortest Group Communications on Irregular Topologies",
  booktitle="Proceedings of XXVth International Autumn Colloquium ASIS 2003",
  year="2003",
  pages="321--326",
  address="Ostrava",
  isbn="80-85988-88-7"
}
Nahoru