Detail publikačního výsledku

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

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

Originální název

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

Anglický název

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

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

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

Vydáno

27.10.2006

Nakladatel

Masaryk University

Místo

Mikulov

ISBN

80-214-3287-X

Kniha

MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

Strany od

63

Strany do

68

Strany počet

6

URL

http://www.fit.vutbr.cz/~jarosjir/pubs/MEMICS06.pdf

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"
}