Detail publikace

Evolutionary Design of Group Communication Schedules for Interconnection Networks

JAROŠ Jiří, OHLÍDAL Miloš a DVOŘÁK Václav. Evolutionary Design of Group Communication Schedules for Interconnection Networks. In: Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005. Lecture Notes in Computer Science, roč. 3733. Berlin: Springer Verlag, 2005, s. 472-481. ISBN 978-3-540-29414-6.
Název česky
Evoluční návrh plánů skupinových komunikací pro propojovací sítě
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT)
Ohlídal Miloš, Ing. (UPSY FIT VUT)
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
Klíčová slova

genetické algoritmy, kolektivní komunikace

Abstrakt

S rychlým rozšiřováním multiprocesorů do nových aplikačních oblastí při zpracování síťových úloh a medií je třeba optimalizovat architekturu jejich propojení. Skupinové komunikace jsou často použity v mnoha paralelních algoritmech a pokud je jejich režie nadměrná, výkonnost s počtem procesorů rychle klesá. Článek se zabývá návrhem nového aplikačně-specifického optimalizačního algoritmu BOA (Bayesian Optimization Algorithm) a použití jednak BOA, jednak HGSA (Hybrid parallel Genetic Simulated Annealing) při návrhu optimálních komunikačních algoritmů pro libovolnou topologii propojovací sítě. Každý z těchto algoritmů je orientován na jiný typ přepínání. Plány skupinových komunikací byly navrženy jednak pro síť AMP, jednak pro testovací síť v podobě hyperkostky, použitím přepínání "ulož a pošli dál" i červího přepínání.

Rok
2005
Strany
472-481
Sborník
Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005
Řada
Lecture Notes in Computer Science
Svazek
3733
Konference
The 20th International Symposium on Computer and Information Sciences, Istanbul, TR
ISBN
978-3-540-29414-6
Vydavatel
Springer Verlag
Místo
Berlin, DE
EID Scopus
2-s2.0-33646524256
BibTeX 
@INPROCEEDINGS{FITPUB7834,
   author = "Ji\v{r}\'{i} Jaro\v{s} and Milo\v{s} Ohl\'{i}dal and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Evolutionary Design of Group Communication Schedules for Interconnection Networks",
   pages = "472--481",
   booktitle = "Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005",
   series = "Lecture Notes in Computer Science",
   volume = 3733,
   year = 2005,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-29414-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7834"
}
Nahoru