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{BUT18028,
author="Miloš {Ohlídal}",
title="Plánování skupinových komunikací v propojovacích sítích",
booktitle="Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika",
year="2005",
pages="129--134",
publisher="Fakulta elektrotechniky ČVUT",
address="Praha",
isbn="80-01-03298-1"
}