Detail publikace

Plánování skupinových komunikací v propojovacích sítích

OHLÍDAL Miloš. Plánování skupinových komunikací v propojovacích sítích. In: Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika. Praha: Fakulta elektrotechniky ČVUT, 2005, s. 129-134. ISBN 80-01-03298-1.
Název anglicky
Design of Group Communication in interconnection networks
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Ohlídal Miloš, Ing. (UPSY FIT VUT)
Klíčová slova

skupinové komunikace, hybridní paralelní simulované žíhání využívající genetické operátory, topologie propojovacích sítí, paralelní zpracování

Abstrakt

Skupinové komunikace se používají v mnoha paralelních algoritmech, ale v případě, že režie komunikace je příliš velká, celkový výkon se rapidně sníží. Táto práce je věnována návrhu nového algoritmu HGSA (hybridní paralelní simulované žíhání využívající genetické operátory) pro plánování optimálních skupinových komunikací v libovolných topologiích propojovacích sítí. HGSA algoritmus je zaměřen na SF (Store-and-Forward) přepínací techniku. Účinnost a efektivnost tohoto algoritmu byla otestována jednak na nepravidelných topologiích, a také na pravidelných topologiích se známými optimálními hodnotami komunikačních kroků.

Rok
2005
Strany
129-134
Sborník
Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika
Konference
Počítačové architektury a diagnostika - Pracovní seminář pro studenty doktorského studia, Lázně Sedmihorky, CZ
ISBN
80-01-03298-1
Vydavatel
Fakulta elektrotechniky ČVUT
Místo
Praha, CZ
BibTeX
@INPROCEEDINGS{FITPUB7838,
   author = "Milo\v{s} Ohl\'{i}dal",
   title = "Pl\'{a}nov\'{a}n\'{i} skupinov\'{y}ch komunikac\'{i} v propojovac\'{i}ch s\'{i}t\'{i}ch",
   pages = "129--134",
   booktitle = "Sborn\'{i}k p\v{r}\'{i}sp\v{e}vk\r{u} ze semin\'{a}\v{r}e Po\v{c}\'{i}ta\v{c}ov\'{e} Architektury a Diagnostika",
   year = 2005,
   location = "Praha, CZ",
   publisher = "Faculty of Electrical Engineering, Czech Technical University",
   ISBN = "80-01-03298-1",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7838"
}
Nahoru