Publication Details

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

OHLÍDAL Miloš. Plánování skupinových komunikací v propojovacích sítích. In: Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika. Praha: Faculty of Electrical Engineering, Czech Technical University, 2005, pp. 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. (DCSY FIT BUT)
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
Conference
Počítačové architektury a diagnostika - Pracovní seminář pro studenty doktorského studia, Lázně Sedmihorky, CZ
ISBN
80-01-03298-1
Publisher
Faculty of Electrical Engineering, Czech Technical University
Place
Praha, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7838,
   author = "Milo\v{s} Ohl\'{i}dal",
   title = "Pl\'{a}nov\'{a}n\'{i} skupinov\'{y}ch komunikac\'{i} v propojovac\'{i}ch s\'{i}t\'{i}ch",
   pages = "129--134",
   booktitle = "Sborn\'{i}k p\v{r}\'{i}sp\v{e}vk\r{u} ze semin\'{a}\v{r}e Po\v{c}\'{i}ta\v{c}ov\'{e} Architektury a Diagnostika",
   year = 2005,
   location = "Praha, CZ",
   publisher = "Faculty of Electrical Engineering, Czech Technical University",
   ISBN = "80-01-03298-1",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7838"
}
Back to top