Genetic Algorithm Optimization of Group Communications

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Genetic Algorithm Optimization of Group Communications

Popis výsledku v původním jazyce

This paper presents a genetic algorithm application in area of parallel computing. An algorithm which optimizes routing of messages in message passing parallel computers is introduced. Initial implementation has been tested for regular architectures withknown reachable lower bounds of communication complexity. A real application area of the algorithm includes especially irregular interconnection networks, where regular communication patterns cannot be applied. The algorithm is intended to be run especiially on parallel computers which makes searching for solutions of larger scale problems feasible. Therefore, a parallel version of the algorithm is also proposed.

Název v anglickém jazyce

Genetic Algorithm Optimization of Group Communications

Popis výsledku anglicky

This paper presents a genetic algorithm application in area of parallel computing. An algorithm which optimizes routing of messages in message passing parallel computers is introduced. Initial implementation has been tested for regular architectures withknown reachable lower bounds of communication complexity. A real application area of the algorithm includes especially irregular interconnection networks, where regular communication patterns cannot be applied. The algorithm is intended to be run especiially on parallel computers which makes searching for solutions of larger scale problems feasible. Therefore, a parallel version of the algorithm is also proposed.

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

9th International Conference on Soft Computing Mendel 2003

ISBN

80-214-2411-7

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

47-52

Název nakladatele

Faculty of Mechanical Engineering BUT

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

9. 5. 2003

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

WRD - Celosvětová akce

Kód UT WoS článku

—