Detail publikace

Design of Group Communication for Regular and Irregular Networks

OHLÍDAL, M., SCHWARZ, J.

Originální název

Design of Group Communication for Regular and Irregular Networks

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

OHLÍDAL, M., SCHWARZ, J.

Rok RIV

2005

Vydáno

15. 6. 2005

Nakladatel

Faculty of Mechanical Engineering BUT

Místo

Brno

ISBN

80-214-2961-5

Kniha

Mendel 2005 11th Internacional Conference on Soft Computing

Strany od

45

Strany do

50

Strany počet

6

URL

BibTex

@inproceedings{BUT21518,
  author="Miloš {Ohlídal} and Josef {Schwarz}",
  title="Design of Group Communication for Regular and Irregular Networks",
  booktitle="Mendel 2005 11th Internacional Conference on Soft Computing",
  year="2005",
  pages="45--50",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="80-214-2961-5",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/Mendel05.pdf"
}