Publication Details

Genetic Algorithm Optimization of Group Communications

STAROBA, J.; DVOŘÁK, V. Genetic Algorithm Optimization of Group Communications. 9th International Conference on Soft Computing Mendel 2003. Brno: Faculty of Mechanical Engineering BUT, 2003. p. 47-52. ISBN: 80-214-2411-7.
Czech title
Optimalizace skupinových komunikací genetickými algoritmy
Type
conference paper
Language
English
Authors
Staroba Jiří, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
Keywords

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

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.

Published
2003
Pages
47–52
Proceedings
9th International Conference on Soft Computing Mendel 2003
ISBN
80-214-2411-7
Publisher
Faculty of Mechanical Engineering BUT
Place
Brno
BibTeX
@inproceedings{BUT14169,
  author="Jiří {Staroba} and Václav {Dvořák}",
  title="Genetic Algorithm Optimization of Group Communications",
  booktitle="9th International Conference on Soft Computing Mendel 2003",
  year="2003",
  pages="47--52",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="80-214-2411-7"
}
Back to top