Design of Low-Cost Communication Algorithms for Irregular Networks
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49074" target="_blank" >RIV/00216305:26230/04:PU49074 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Design of Low-Cost Communication Algorithms for Irregular Networks
Original language description
Communication between non-adjacent nodes in irregular interconnection networks mostly relies on routing tables. Efficient implementation of group communication algorithms such as total exchange also needs similar tables. Since such tables cannot be derived mathematically, we have used a parallel genetic algorithm GAroute to design a sub-optimal routing schedule for a sequence of communication steps (neighbor-to-neighbor transfers) during group communications. Genetic evolution does not necessarily leadto the minimum number of steps, but provides satisfactory low-cost communication algorithms. Accuracy of obtained results has been tested with a regular hypercube topology with known complexity of communication.
Czech name
Návrh komunikačních algoritmů s nízkou režií pro nepravidelné sítě
Czech description
Komunikace mezi nesousedními uzly v nepravidelných propojovacích sítích spoléhá většinou na směrovací tabulky. Účinná implementace skupinových komunikačních algoritmů jako např. úplné výměny také potřebuje podobné tabulky. Jelikož ty nemohou být odvozenymatematicky, použili jsme paralelní genetický algoritmus GAroute pro návrh suboptimálních směrovacích rozvrhů posloupností komunikačních kroků (mezi sousedy) během skupinových komunikací. Genetická evoluce nevede nutně k minimálnímu počtu kroků, ale posskytuje uspokojivé komunikační algoritmy s nízkou režií. Přesnost získaných výsledků byla testována pomocí pravidelné topologie hyperkostky se známou složitostí komunikací.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Parallel performance prediction and tuning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2004
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
Proceedings of the 3rd International Conference on Networking ICN '04
ISBN
0-86341-325-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
980-985
Publisher name
University of Haute Alsace
Place of publication
Colmar
Event location
Gosier, Guadeloupe
Event date
Feb 29, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—