Plánování skupinových komunikací v propojovacích sítích
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F05%3APU56445" target="_blank" >RIV/00216305:26230/05:PU56445 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Plánování skupinových komunikací v propojovacích sítích
Popis výsledku v původním jazyce
Skupinové komunikace se používají v mnoha paralelních algoritmech, ale v případě, že režie komunikace je příliš velká, celkový výkon se rapidně sníží. Táto práce je věnována návrhu nového algoritmu HGSA (hybridní paralelní simulované žíhání využívající genetické operátory) pro plánování optimálních skupinových komunikací v libovolných topologiích propojovacích sítí. HGSA algoritmus je zaměřen na SF (Store-and-Forward) přepínací techniku. Účinnost a efektivnost tohoto algoritmu byla otestoována jednak na nepravidelných topologiích, a také na pravidelných topologiích se známými optimálními hodnotami komunikačních kroků.
Název v anglickém jazyce
Design of Group Communication in interconnection networks
Popis výsledku anglicky
Group communications are used in many parallel algorithms. But in case, that overhead of communication is too large, the total achievement cuts down. This work is dedicated to proposal of new algorithm HGSA (Hybrid Parallel SimulatedAnnealing using Genetic Operations) for scheduling optimal group communication in any interconnection networks. HGSA algorithm uses SF (Store and Forward) switching technique. The efficiency of this algorithm was tested on regular topology (with the knoww complexity of communication) and on the irregular topology.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Predikce a ladění paralelní výkonnosti</a><br>
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
Sborník příspěvků ze semináře Počítačové Architektury a Diagnostika
ISBN
80-01-03298-1
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
129-134
Název nakladatele
Fakulta elektrotechniky ČVUT
Místo vydání
Praha
Místo konání akce
Lázně Sedmihorky
Datum konání akce
21. 9. 2005
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—