Detail publikace

Genetic Search for the Shortest Group Communications on Irregular Topologies

DVOŘÁK, V. STAROBA, J.

Originální název

Genetic Search for the Shortest Group Communications on Irregular Topologies

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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 perform a 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 algorithm is demonstrated on a regular topology with known lower bounds of communication complexity.

Klíčová slova

group communications, genetic algorithms, communication architectures, parallel algorithms

Autoři

DVOŘÁK, V.; STAROBA, J.

Rok RIV

2003

Vydáno

8. 9. 2003

Místo

Ostrava

ISBN

80-85988-88-7

Kniha

Proceedings of XXVth International Autumn Colloquium ASIS 2003

Strany od

321

Strany do

326

Strany počet

6

BibTex

@inproceedings{BUT14203,
  author="Václav {Dvořák} and Jiří {Staroba}",
  title="Genetic Search for the Shortest Group Communications on Irregular Topologies",
  booktitle="Proceedings of XXVth International Autumn Colloquium ASIS 2003",
  year="2003",
  pages="321--326",
  address="Ostrava",
  isbn="80-85988-88-7"
}