Publication Details

Evolutionary Design of Group Communication Schedules for Interconnection Networks

JAROŠ Jiří, OHLÍDAL Miloš and 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, vol. 3733. Berlin: Springer Verlag, 2005, pp. 472-481. ISBN 978-3-540-29414-6.
Czech title
Evoluční návrh plánů skupinových komunikací pro propojovací sítě
Type
conference paper
Language
english
Authors
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Keywords

Genetic algorithms, collective communications

Abstract

As chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of optimization. Group communications are frequently used in many parallel algorithms and if their overhead is excessive, performance degrades rapidly with a processor count. This paper deals with the design of a new application-specific Bayesian Optimization Algorithm (BOA) and the use of BOA and HSGA (Hybrid parallel Genetic Simulated Annealing) to design optimal communication algorithms for an arbitrary topology of the interconnection network. Each of these algorithms is targeted for a different switching technique. The group communication schedules were designed for an asymmetrical AMP network on one hand and for the benchmark hypercube network on the other, using SF (Store-and-Forward) and WH (Wormhole) switching.

Published
2005
Pages
472-481
Proceedings
Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005
Series
Lecture Notes in Computer Science
Volume
3733
Conference
The 20th International Symposium on Computer and Information Sciences, Istanbul, TR
ISBN
978-3-540-29414-6
Publisher
Springer Verlag
Place
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"
}
Back to top