Detail publikačního výsledku

Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks

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

Originální název

Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks

Anglický název

Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks

Druh

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

Originální abstrakt

Since chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of sophisticated optimization. One-to-All Broadcast (OAB) and All-to-All Broadcast (AAB) [2] group communications are frequently used in many parallel algorithms and if their overhead cost is excessive, performance degrades rapidly with a processor count. This paper deals with the design of a new application-specific standard genetic algorithm (SGA) and the use of Hybrid parallel Genetic Simulated Annealing (HGSA) 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 OAB and AAB communication schedules were designed mainly for an asymmetrical AMP [15] network and for the benchmark hypercube network [16] using Store-and-Forward (SF) and Wormhole (WH) switching.

Anglický abstrakt

Since chip multiprocessors are quickly penetrating new application areas in network and media processing, their interconnection architectures become a subject of sophisticated optimization. One-to-All Broadcast (OAB) and All-to-All Broadcast (AAB) [2] group communications are frequently used in many parallel algorithms and if their overhead cost is excessive, performance degrades rapidly with a processor count. This paper deals with the design of a new application-specific standard genetic algorithm (SGA) and the use of Hybrid parallel Genetic Simulated Annealing (HGSA) 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 OAB and AAB communication schedules were designed mainly for an asymmetrical AMP [15] network and for the benchmark hypercube network [16] using Store-and-Forward (SF) and Wormhole (WH) switching.

Klíčová slova

Interconnection Architectures, Group Communications, Standard Genetic Algorithm (SGA), Hybrid parallel Genetic Simulated Annealing (HGSA), Interconnection Network, Communication Schedules, Store-and-Forward (SF),  Wormhole (WH) switching.

Klíčová slova v angličtině

Interconnection Architectures, Group Communications, Standard Genetic Algorithm (SGA), Hybrid parallel Genetic Simulated Annealing (HGSA), Interconnection Network, Communication Schedules, Store-and-Forward (SF),  Wormhole (WH) switching.

Autoři

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

Rok RIV

2010

Vydáno

08.03.2006

Nakladatel

Springer Verlag

Místo

Berlin

ISBN

978-3-540-33237-4

Kniha

EvoStar 2006

Edice

Lecture Notes in Computer Science

Svazek

3907

Strany od

267

Strany do

278

Strany počet

12

URL

https://www.fit.vut.cz/research/publication/8013/

BibTex

@inproceedings{BUT30891,
  author="Miloš {Ohlídal} and Jiří {Jaroš} and Václav {Dvořák} and Josef {Schwarz}",
  title="Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks",
  booktitle="EvoStar 2006",
  year="2006",
  series="Lecture Notes in Computer Science",
  volume="3907",
  pages="267--278",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-540-33237-4",
  url="https://www.fit.vut.cz/research/publication/8013/"
}

Dokumenty

FINAL_Evo_COMNET