Detail publikace

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

OHLÍDAL, M.

Originální název

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

Anglický název

Design of Group Communication in interconnection networks

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

čeština

Originální 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ů.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

group communications, Hybrid Parallel Simulated Annealing using Genetic Operations, topology of interconnection networks, parallel processing

Autoři

OHLÍDAL, M.

Rok RIV

2005

Vydáno

30. 8. 2005

Nakladatel

Fakulta elektrotechniky ČVUT

Místo

Praha

ISBN

80-01-03298-1

Kniha

Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika

Strany od

129

Strany do

134

Strany počet

6

BibTex

@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"
}