Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
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 komunikačních vzorů OAB a AAB pro systémy na čipech
Czech description
S rostoucím počtem procesorových jader, paměťových modulů a dalších jednotek umísťovaných v systémech na čipu se výrazně zvyšuje úsilí věnované propojovacím sítím zajišťujících jejich spolehlivou a rychlou komunikaci. Mezi velmi často používané komunikační vzory patří i vzory One-to-All Broadcast (OAB) a All-to-All Broadcast (AAB). Tento článek se zabývá optimalizací těchto dvou komunikačních vzorů s využitím evolučních algoritmů.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GD102%2F05%2FH050" target="_blank" >GD102/05/H050: Integrated Approach to Education of PhD Students in the Area of Parallel and Distributed Systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
80-214-3287-X
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
63-68
Publisher name
NEUVEDEN
Place of publication
Mikulov
Event location
Mikulov
Event date
Oct 27, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—