Detail publikačního výsledku

Design of Low-Cost Communication Algorithms for Irregular Networks

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

Originální název

Design of Low-Cost Communication Algorithms for Irregular Networks

Anglický název

Design of Low-Cost Communication Algorithms for Irregular Networks

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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 lead to 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.

Anglický abstrakt

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 lead to 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.

Klíčová slova

communications, genetic algorithms, communication architectures, parallel processing

Klíčová slova v angličtině

communications, genetic algorithms, communication architectures, parallel processing

Autoři

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

Rok RIV

2011

Vydáno

04.03.2004

Nakladatel

University of Haute Alsace

Místo

Colmar

ISBN

0-86341-325-0

Kniha

Proceedings of the 3rd International Conference on Networking ICN '04

Strany od

980

Strany do

985

Strany počet

6

BibTex

@inproceedings{BUT16907,
  author="Jiří {Staroba} and Václav {Dvořák}",
  title="Design of Low-Cost Communication Algorithms for Irregular Networks",
  booktitle="Proceedings of the 3rd International Conference on Networking ICN '04",
  year="2004",
  pages="980--985",
  publisher="University of Haute Alsace",
  address="Colmar",
  isbn="0-86341-325-0"
}