Evoluční návrh komunikačních vzorů OAB a AAB pro systémy na čipech

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GD102%2F05%2FH050" target="_blank" >GD102/05/H050: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2006

Kód důvěrnosti údajů

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

Název statě ve sborníku

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

ISBN

80-214-3287-X

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

63-68

Název nakladatele

NEUVEDEN

Místo vydání

Mikulov

Místo konání akce

Mikulov

Datum konání akce

27. 10. 2006

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—