Detail publikačního výsledku

Evolutionary Design of Group Communication Schedules for Interconnection Networks

JAROŠ, J.; OHLÍDAL, M.; DVOŘÁK, V.

Originální název

Evolutionary Design of Group Communication Schedules for Interconnection Networks

Anglický název

Evolutionary Design of Group Communication Schedules for Interconnection Networks

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

As chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of optimization. Group communications are frequently used in many parallel algorithms and if their overhead is excessive, performance degrades rapidly with a processor count. This paper deals with the design of a new application-specific Bayesian Optimization Algorithm (BOA) and the use of BOA and HSGA (Hybrid parallel Genetic Simulated Annealing) to design optimal communication algorithms for an arbitrary topology of the interconnection network. Each of these algorithms is targeted for a different switching technique. The group communication schedules were designed for an asymmetrical AMP network on one hand and for the benchmark hypercube network on the other, using SF (Store-and-Forward) and WH (Wormhole) switching.

Anglický abstrakt

As chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of optimization. Group communications are frequently used in many parallel algorithms and if their overhead is excessive, performance degrades rapidly with a processor count. This paper deals with the design of a new application-specific Bayesian Optimization Algorithm (BOA) and the use of BOA and HSGA (Hybrid parallel Genetic Simulated Annealing) to design optimal communication algorithms for an arbitrary topology of the interconnection network. Each of these algorithms is targeted for a different switching technique. The group communication schedules were designed for an asymmetrical AMP network on one hand and for the benchmark hypercube network on the other, using SF (Store-and-Forward) and WH (Wormhole) switching.

Klíčová slova

Genetic algorithms, collective communications

Klíčová slova v angličtině

Genetic algorithms, collective communications

Autoři

JAROŠ, J.; OHLÍDAL, M.; DVOŘÁK, V.

Rok RIV

2010

Vydáno

26.08.2005

Nakladatel

Springer Verlag

Místo

Berlin

ISBN

978-3-540-29414-6

Kniha

Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005

Edice

Lecture Notes in Computer Science

Svazek

3733

Strany od

472

Strany do

481

Strany počet

10

BibTex

@inproceedings{BUT29275,
  author="Jiří {Jaroš} and Miloš {Ohlídal} and Václav {Dvořák}",
  title="Evolutionary Design of Group Communication Schedules for Interconnection Networks",
  booktitle="Proceedings of the 20th International Symposium Computer and Information Sciences - ISCIS 2005",
  year="2005",
  series="Lecture Notes in Computer Science",
  volume="3733",
  pages="472--481",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-540-29414-6"
}