Design of Group Communication for Regular and Irregular Networks

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F05%3APU56427" target="_blank" >RIV/00216305:26230/05:PU56427 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Design of Group Communication for Regular and Irregular Networks
Original language description
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 thehybrid 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 algorithmwas tested on the regular hypercube topology (with the known complexity of communication) and on the irregular AMP (A Minimum Path) topology.
Czech name
Návrh skupinových komunikací pro pravidelné a nepravidelné sítě
Czech description
Komunikace mezi nesousedními procesory v pravidelných a nepravidelných propojovacích sítích většinou zaleží na směrovacích tabulkách. Poněvadž tyto tabulky nemohou být odvozeny analyticky, pokusili jsme se pomocí hybridního paralelního genetického simulovaného žíhání HGSA[1] navrhnout optimální nebo sub-optimální směrovací plány skupinových komunikací mezi nesousedními procesory. Efektivita HGSA algoritmu byla otestována na hyperkostce - pravidelné síti (se známým optimálním počtem komunikačníích kroků) a na nepravidelné topologii AMP - A Minimum Path.

Project
<a href="/en/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Parallel performance prediction and tuning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Mendel 2005 11th Internacional Conference on Soft Computing
ISBN
80-214-2961-5
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
45-50
Publisher name
Faculty of Mechanical Engineering BUT
Place of publication
Brno
Event location
FME, VUT BRNO
Event date
Jun 15, 2005
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)