Publication detail

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

JAROŠ, J. DVOŘÁK, V.

Original Title

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

Type

conference paper

Language

English

Original 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.

Keywords

Communication schedules, OAB, AAB, Evolutionary design

Authors

JAROŠ, J.; DVOŘÁK, V.

RIV year

2006

Released

25. 4. 2006

Publisher

IEEE Computer Society

Location

Praha

ISBN

1-4244-0184-4

Book

Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop

Pages from

222

Pages to

223

Pages count

2

BibTex

@inproceedings{BUT22359,
  author="Jiří {Jaroš} and Václav {Dvořák}",
  title="Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips",
  booktitle="Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
  year="2006",
  pages="222--223",
  publisher="IEEE Computer Society",
  address="Praha",
  isbn="1-4244-0184-4"
}