Publication detail

Genetic Algorithm Optimization of Group Communications

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

Original Title

Genetic Algorithm Optimization of Group Communications

English Title

Genetic Algorithm Optimization of Group Communications

Type

conference paper

Language

en

Original Abstract

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 with known 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 especially on parallel computers which makes searching for solutions of larger scale problems feasible. Therefore, a parallel version of the algorithm is also proposed.

English abstract

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 with known 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 especially on parallel computers which makes searching for solutions of larger scale problems feasible. Therefore, a parallel version of the algorithm is also proposed.

Keywords

Genetic algorithms, parallel computing, message passing, group communication, network topologies

RIV year

2003

Released

10.06.2003

Publisher

Faculty of Mechanical Engineering BUT

Location

Brno

ISBN

80-214-2411-7

Book

9th International Conference on Soft Computing Mendel 2003

Pages from

47

Pages to

52

Pages count

6

Documents

BibTex


@inproceedings{BUT14169,
  author="Jiří {Staroba} and Václav {Dvořák}",
  title="Genetic Algorithm Optimization of Group Communications",
  annote="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 with known 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 especially on parallel computers which makes searching for solutions of larger scale problems feasible. Therefore, a parallel version of the algorithm is also proposed.",
  address="Faculty of Mechanical Engineering BUT",
  booktitle="9th International Conference on Soft Computing Mendel 2003",
  chapter="14169",
  institution="Faculty of Mechanical Engineering BUT",
  year="2003",
  month="june",
  pages="47--52",
  publisher="Faculty of Mechanical Engineering BUT",
  type="conference paper"
}