Publication Details

Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks

OHLÍDAL Miloš, JAROŠ Jiří, DVOŘÁK Václav and SCHWARZ Josef. Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks. In: EvoStar 2006. Lecture Notes in Computer Science, vol. 3907. Berlin: Springer Verlag, 2006, pp. 267-278. ISBN 978-3-540-33237-4.
Czech title
Evoluční návrh plánů skupinových komunikací OAB a AAB pro propojovací sítě
Type
conference paper
Language
english
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
URL
Keywords

Interconnection Architectures, Group Communications, Standard Genetic Algorithm (SGA), Hybrid parallel Genetic Simulated Annealing (HGSA), Interconnection Network, Communication Schedules, Store-and-Forward (SF),  Wormhole (WH) switching.

Abstract

Since chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of sophisticated optimization. One-to-All Broadcast (OAB) and All-to-All Broadcast (AAB) [2] group communications are frequently used in many parallel algorithms and if their overhead cost is excessive, performance degrades rapidly with a processor count. This paper deals with the design of a new application-specific standard genetic algorithm (SGA) and the use of Hybrid parallel Genetic Simulated Annealing (HGSA) 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 OAB and AAB communication schedules were designed mainly for an asymmetrical AMP [15] network and for the benchmark hypercube network [16] using Store-and-Forward (SF) and Wormhole (WH) switching.

Published
2006
Pages
267-278
Proceedings
EvoStar 2006
Series
Lecture Notes in Computer Science
Volume
3907
Conference
3rd European Workshop on Evolutionary Computation in Communication, Networks and Connected Systems, Budapešť, HU
ISBN
978-3-540-33237-4
Publisher
Springer Verlag
Place
Berlin, DE
UT WoS
000234179600048
EID Scopus
2-s2.0-33745784787
BibTeX 
@INPROCEEDINGS{FITPUB8013,
   author = "Milo\v{s} Ohl\'{i}dal and Ji\v{r}\'{i} Jaro\v{s} and V\'{a}clav Dvo\v{r}\'{a}k and Josef Schwarz",
   title = "Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks",
   pages = "267--278",
   booktitle = "EvoStar 2006",
   series = "Lecture Notes in Computer Science",
   volume = 3907,
   year = 2006,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-33237-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8013"
}
Back to top