Scheduling of Collective Communication All-to-All Broadcast Based on Prediction of Conflicts in Interconnection Networks
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67166" target="_blank" >RIV/00216305:26230/06:PU67166 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích
Original language description
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 se zabývá optimálním plánováním skupinové komunikace All-to-All Broadcast (AAB) vmultiprocesorových sítích za použití přepínací techniky Store-and-Forward (SF). Byl vyvinut nový aplikačně specifický algoritmus Hybridní paralelní Genetické Simulované Žíhání (HGSA) k návrhu komunikačního plánu se zaměřením na minimální počet komunikačních kroků pro libovolné propojovací síťové topologie. Byla navržená nová prediktivní technika k zjištění počtu komunikačních konfliktů, která zároveň zvyšuje pravděpodobnost dosažení optimálního komunikačního plánu. Účinnost a efektivnost tétometody a tohoto algoritmu byla otestována jednak na nepravidelných topologiích, a také na pravidelných topologiích se známými optimálními hodnotami ko
Czech name
Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích
Czech description
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 se zabývá optimálním plánováním skupinové komunikace All-to-All Broadcast (AAB) vmultiprocesorových sítích za použití přepínací techniky Store-and-Forward (SF). Byl vyvinut nový aplikačně specifický algoritmus Hybridní paralelní Genetické Simulované Žíhání (HGSA) k návrhu komunikačního plánu se zaměřením na minimální počet komunikačních kroků pro libovolné propojovací síťové topologie. Byla navržená nová prediktivní technika k zjištění počtu komunikačních konfliktů, která zároveň zvyšuje pravděpodobnost dosažení optimálního komunikačního plánu. Účinnost a efektivnost tétometody a tohoto algoritmu byla otestována jednak na nepravidelných topologiích, a také na pravidelných topologiích se známými optimálními hodnotami ko
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
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
Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia
ISBN
80-969202-2-7
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
25-30
Publisher name
Ústav informatiky Slovenskej akadémie vied
Place of publication
Bratislava
Event location
Hotel Podjavorník, Papradno, Považská Bystric
Event date
Sep 18, 2006
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—