Publication Details

Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips

JAROŠ Jiří and DVOŘÁK Václav. Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips. In: Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Praha: IEEE Computer Society, 2006, pp. 222-223. ISBN 1-4244-0184-4.
Czech title
Evoluční návrh optimálních OAB a AAB komunikačních plánů pro síťové systémy na chipu
Type
conference paper
Language
english
Authors
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
URL
Keywords

Communication schedules, OAB, AAB, Evolutionary design

Abstract

Since chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of optimization. One-to-All Broadcast (OAB) and All-to-All Broadcast (AAB) group communications are frequently used in many parallel algorithms and if their overhead is excessive, performance degrades rapidly with processor count. This paper deals with the design of a new application specific Bayesian Optimization Algorithm (BOA) and Standard Genetic Algorithm (SGA) that both produce almost optimal communication schedules for an arbitrary multiprocessor topology. We demonstrated the optimization process on hypercube and AMP topology using WH (Wormhole) switching.

Published
2006
Pages
222-223
Proceedings
Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Conference
IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop, Praha, CZ
ISBN
1-4244-0184-4
Publisher
IEEE Computer Society
Place
Praha, CZ
EID Scopus
2-s2.0-33847140964
BibTeX 
@INPROCEEDINGS{FITPUB8037,
   author = "Ji\v{r}\'{i} Jaro\v{s} and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips",
   pages = "222--223",
   booktitle = "Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
   year = 2006,
   location = "Praha, CZ",
   publisher = "IEEE Computer Society",
   ISBN = "1-4244-0184-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8037"
}
Back to top