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

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67149" target="_blank" >RIV/00216305:26230/06:PU67149 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

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

Original language description

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

Czech name

Evoluční návrh optimálních OAB a AAB komunikačních plánů pro síťové systémy na chipu

Czech description

S&nbsp;prudkým rozvojem multiprocesorových systémů na čipu je kladen stále větší důraz na optimalizaci propojovacích sítí mezi jednotlivými komponentami na chipu a snižování časové složitosti skupinových komunikačních vzorů. Skupinové komunikační vzory OAB (One-to-All Broadcast) a AAB (All-to-All Broadcast) jsou velice často používány v&nbsp;mnoha paralelních algoritmech. Cílem této práce je navrhnout nový aplikačně specifický Bayesovský Optimalizační Algoritmus (BOA) jenž, je schopen nalézt optimální plány pro dané skupinové komunikace na libovolných multiprocesorových topologiích a porovnat dosažené výsledky se Standardním Genetickým Algoritmem (SGA). Schopnosti těchto algoritmů jsou porovnány na wormhole hyperkostkách a AMP topologiích.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2006

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

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

ISBN

1-4244-0184-4

ISSN

—

e-ISSN

—

Number of pages

2

Pages from-to

222-223

Publisher name

IEEE Computer Society

Place of publication

Praha

Event location

Praha

Event date

Apr 18, 2006

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—