Genetic Search for the Shortest Group Communications on Irregular Topologies

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F03%3APU42600" target="_blank" >RIV/00216305:26230/03:PU42600 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Genetic Search for the Shortest Group Communications on Irregular Topologies

Popis výsledku v původním jazyce

This paper presents design and experimental results of a parallel algorithm GAroute. Its purpose is to make up a routing schedule for efficient transmission of messages in a distributed computer system during group communications. The goal is to performa particular communication in the shortest possible number of steps. Application of GAroute is especially advantageous for communication networks with irregular topologies, where routing tables are mostly used. Accuracy of results obtained with the algorrithm is demonstrated on a regular topology with known lower bounds of communication complexity.

Název v anglickém jazyce

Genetic Search for the Shortest Group Communications on Irregular Topologies

Popis výsledku anglicky

This paper presents design and experimental results of a parallel algorithm GAroute. Its purpose is to make up a routing schedule for efficient transmission of messages in a distributed computer system during group communications. The goal is to performa particular communication in the shortest possible number of steps. Application of GAroute is especially advantageous for communication networks with irregular topologies, where routing tables are mostly used. Accuracy of results obtained with the algorrithm is demonstrated on a regular topology with known lower bounds of communication complexity.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

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)

Rok uplatnění

2003

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ů

Název statě ve sborníku

Proceedings of XXVth International Autumn Colloquium ASIS 2003

ISBN

80-85988-88-7

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

321-326

Název nakladatele

NEUVEDEN

Místo vydání

Ostrava

Místo konání akce

Sv. Hostýn

Datum konání akce

8. 9. 2003

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—