Detail výsledku
Plánování skupinových komunikací v propojovacích sítích
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ů.
Group communications are used in many parallel algorithms. But in case, that overhead of communication is too large, the total achievement cuts down. This work is dedicated to proposal of new algorithm HGSA (Hybrid Parallel Simulated Annealing using Genetic Operations) for scheduling optimal group communication in any interconnection networks. HGSA algorithm uses SF (Store and Forward) switching technique. The efficiency of this algorithm was tested on regular topology (with the know complexity of communication) and on the irregular topology.
skupinové komunikace, hybridní paralelní simulované žíhání využívající genetické operátory, topologie propojovacích sítí, paralelní zpracování
group communications, Hybrid Parallel Simulated Annealing using Genetic Operations, topology of interconnection networks, parallel processing
@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"
}