Publication Details

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

OHLÍDAL, M. Plánování skupinových komunikací v propojovacích sítích. Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika. Praha: Fakulta elektrotechniky ČVUT, 2005. s. 129-134. ISBN: 80-01-03298-1.

English title

Design of Group Communication in interconnection networks

Type

conference paper

Language

Czech

Authors

Ohlídal Miloš, Ing., Ph.D.

Keywords

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

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.

Published

2005

Pages

129–134

Proceedings

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

ISBN

80-01-03298-1

Publisher

Fakulta elektrotechniky ČVUT

Place

Praha

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