Detail publikace
Plánování skupinových komunikací v propojovacích sítích
skupinové komunikace, hybridní paralelní simulované žíhání využívající genetické operátory, topologie propojovacích sítí, paralelní zpracování
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ů.
@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" }