Speeding-up OAS and AAS Communication in Networking System on Chips
Popis výsledku
Hledání optimálních multiprocesorových topologií je v současné době předmětem rozsáhlého akademického i komerčního výzkumu. Nejmodernější výpočetní systémy současné doby začínají využívat vícejádrových procesorů, grafické procesory množství paralelních výpočetních jednotek a specializované vestavěné systémy speciálně navržených multiprocesorových topologií. Jelikož výkonnost jednotlivých výpočetních uzlů je předem známa a množství výpočetní práce předem odhadnutelné, lze dalšího urychlení paralelníích algoritmů dosáhnout především kvalitním a systematickým návrhem komunikačních topologií.Tento článek je zaměřen na tvorbu aplikačně specifického Bayesovského Optimalizačního Algoritmu (BOA) a Standardního Genetického Algoritmu (SGA) jenž produkují téměř optimální komunikační plány pro libovolnou multiprocesorovou topologii. Optimalizační proces je demonstrován na topologii AMP a hyperkostka s využitím červího směrování
Klíčová slova
BOA algorithmcommunication patternsmultiprocessor topologyhypercubeAMP
Identifikátory výsledku
Kód výsledku v IS VaVaI
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Speeding-up OAS and AAS Communication in Networking System on Chips
Popis výsledku v původním jazyce
As chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of optimization. Group communications are frequently used in many parallel algorithms and if theiroverhead 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 communiccation 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
Speeding-up OAS and AAS Communication in Networking System on Chips
Popis výsledku anglicky
As chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of optimization. Group communications are frequently used in many parallel algorithms and if theiroverhead 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 communiccation 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
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2005
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 8th IEEE Workshop on Design and Diagnostic of Electronic Circuits and Systems
ISBN
9639364487
ISSN
—
e-ISSN
—
Počet stran výsledku
4
Strana od-do
206-209
Název nakladatele
University of West Hungary
Místo vydání
Sopron
Místo konání akce
Sopron
Datum konání akce
13. 4. 2005
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—
Základní informace
Druh výsledku
D - Stať ve sborníku
CEP
JC - Počítačový hardware a software
Rok uplatnění
2005