Detail publikace

Evolutionary Design of Group Communication Schedules for Interconnection Networks

JAROŠ, J., OHLÍDAL, M., DVOŘÁK, V. 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 3733. Berlin: Springer Verlag, 2005. p. 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
anglicky
Autoři
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Ohlídal Miloš, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
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 3733
ISBN
978-3-540-29414-6
Vydavatel
Springer Verlag
Místo
Berlin
BibTeX 
@inproceedings{BUT29275,
  author="Jiří {Jaroš} and Miloš {Ohlídal} and Václav {Dvořák}",
  title="Evolutionary Design of Group Communication Schedules for Interconnection Networks",
  booktitle="Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005",
  year="2005",
  series="Lecture Notes in Computer Science 3733",
  pages="472--481",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-540-29414-6"
}
Nahoru