Publication detail

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

OHLÍDAL, M.

Original Title

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

English Title

Design of Group Communication in interconnection networks

Type

conference paper

Language

Czech

Original Abstract

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ů.

English abstract

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.

Keywords

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

Key words in English

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

Authors

OHLÍDAL, M.

RIV year

2005

Released

30. 8. 2005

Publisher

Fakulta elektrotechniky ČVUT

Location

Praha

ISBN

80-01-03298-1

Book

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

Pages from

129

Pages to

134

Pages count

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