Conference paper

 
Jaroš, J., Dvořák, V.: 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, CZ, IEEE CS, 2006, p. 222-223, ISBN 1-4244-0184-4
Publication language:english
Original title:Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips
Title (cs):Evoluční návrh optimálních OAB a AAB komunikačních plánů pro síťové systémy na chipu
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
Place:Praha, CZ
Year:2006
ISBN:1-4244-0184-4
Publisher:IEEE Computer Society
URL:http://www.fit.vutbr.cz/~jarosjir/pubs/DDECS06.pdf [PDF]
Keywords
Communication schedules, OAB, AAB, Evolutionary design
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Jiří Jaroš and Václav Dvořá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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=8037}
}