Publication Details

Design of Group Communication for Regular and Irregular Networks

OHLÍDAL Miloš and SCHWARZ Josef. Design of Group Communication for Regular and Irregular Networks. In: Mendel 2005 11th Internacional Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2005, pp. 45-50. ISBN 80-214-2961-5.
Czech title
Návrh skupinových komunikací pro pravidelné a nepravidelné sítě
Type
conference paper
Language
english
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
URL
Keywords

group communications, hybrid parallel genetic simulated annealing, communication architectures, parallel processing

Abstract

Communication between non-adjacent processors in regular and irregular interconnection networks mostly relies on routing tables. Because the tables generally cannot be derived by means of an analytical approach, we have focused on the utilization of the hybrid parallel genetic simulated annealing algorithm HGSA [1] to design optimal or sub-optimal routing schedule for a sequence of communication steps (neighbor-to-neighbor transfers) during the group communications. The efficiency of the HGSA algorithm was tested on the regular hypercube topology (with the known complexity of communication) and on the irregular AMP (A Minimum Path) topology.

Published
2005
Pages
45-50
Proceedings
Mendel 2005 11th Internacional Conference on Soft Computing
Conference
11th International Mendel Conference on Soft Computing, FME, VUT BRNO, CZ
ISBN
80-214-2961-5
Publisher
Faculty of Mechanical Engineering BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7815,
   author = "Milo\v{s} Ohl\'{i}dal and Josef Schwarz",
   title = "Design of Group Communication for Regular and Irregular Networks",
   pages = "45--50",
   booktitle = "Mendel 2005 11th Internacional Conference on Soft Computing",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Mechanical Engineering BUT",
   ISBN = "80-214-2961-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7815"
}
Back to top