Detail publikace

Genetic Search for the Shortest Group Communications on Irregular Topologies

DVOŘÁK Václav a STAROBA Jiří. Genetic Search for the Shortest Group Communications on Irregular Topologies. In: Proceedings of XXVth International Autumn Colloquium ASIS 2003. Ostrava: MARQ, 2003, s. 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
angličtina
Autoři
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
Konference
ASIS2003 - XXVth International Autumn Colloquium ADVANCED SIMULATION OF SYSTEMS, Sv. Hostýn, CZ
ISBN
80-85988-88-7
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB7277,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Ji\v{r}\'{i} Staroba",
   title = "Genetic Search for the Shortest Group Communications on Irregular Topologies",
   pages = "321--326",
   booktitle = "Proceedings of XXVth International Autumn Colloquium ASIS 2003",
   year = 2003,
   location = "Ostrava, CZ",
   ISBN = "80-85988-88-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7277"
}
Nahoru