Evoluční návrh optimálních OAB a AAB komunikačních plánů pro síťové systémy na chipu
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
ISBN
1-4244-0184-4
ISSN
—
e-ISSN
—
Počet stran výsledku
2
Strana od-do
222-223
Název nakladatele
IEEE Computer Society
Místo vydání
Praha
Místo konání akce
Praha
Datum konání akce
18. 4. 2006
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—