Publication Details

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

JAROŠ, J.; DVOŘÁK, V. Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips. In MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Mikulov: Masaryk University, 2006. p. 63-68. ISBN: 80-214-3287-X.
Czech title
Evoluční návrh komunikačních vzorů OAB a AAB pro systémy na čipech
Type
conference paper
Language
English
Authors
Jaroš Jiří, doc. Ing., Ph.D. (DCSY)
Dvořák Václav, prof. Ing., DrSc.
URL
Keywords

One-to-All Broadcast, All-to-All Broadcast, Evolutionary algorithms,
Interconnection networks

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
63–68
Proceedings
MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Conference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06, Mikulov, CZ
ISBN
80-214-3287-X
Publisher
Masaryk University
Place
Mikulov
UT WoS
000238973400059
BibTeX 
@inproceedings{BUT22288,
  author="Jiří {Jaroš} and Václav {Dvořák}",
  title="Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips",
  booktitle="MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2006",
  pages="63--68",
  publisher="Masaryk University",
  address="Mikulov",
  isbn="80-214-3287-X",
  url="http://www.fit.vutbr.cz/~jarosjir/pubs/MEMICS06.pdf"
}
Back to top