Conference paper

STAROBA Jiří and DVOŘÁK Václav. Genetic Algorithm Optimization of Group Communications. In: 9th International Conference on Soft Computing Mendel 2003. Brno: Faculty of Mechanical Engineering BUT, 2003, pp. 47-52. ISBN 80-214-2411-7.
Publication language:english
Original title:Genetic Algorithm Optimization of Group Communications
Title (cs):Optimalizace skupinových komunikací genetickými algoritmy
Pages:47-52
Proceedings:9th International Conference on Soft Computing Mendel 2003
Conference:9th International Mendel Conference on Soft Computing
Place:Brno, CZ
Year:2003
ISBN:80-214-2411-7
Publisher:Faculty of Mechanical Engineering BUT
Keywords
Genetic algorithms, parallel computing, message passing, group communication, network topologies
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Staroba and V{\'{a}}clav Dvo{\v{r}}{\'{a}}k},
   title = {Genetic Algorithm Optimization of Group Communications},
   pages = {47--52},
   booktitle = {9th International Conference on Soft Computing Mendel 2003},
   year = {2003},
   location = {Brno, CZ},
   publisher = {Faculty of Mechanical Engineering BUT},
   ISBN = {80-214-2411-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7222}
}

Your IPv4 address: 54.80.211.135
Switch to IPv6 connection

DNSSEC [dnssec]