Detail publikace

Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks

OHLÍDAL, M.; JAROŠ, J.; DVOŘÁK, V.; SCHWARZ, J. Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks. In EvoStar 2006. LNCS 3907. Berlin: Springer Verlag, 2006. p. 267-278. ISBN: 978-3-540-33237-4.
Název česky
Evoluční návrh plánů skupinových komunikací OAB a AAB pro propojovací sítě
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D.
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Dvořák Václav, prof. Ing., DrSc.
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
URL
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.

Abstrakt

S rostoucím využitím multiprocesorů na čipu, roste potřeba  nalezení optimálního propojení jednotlivých procesorů. One-to-All Broadcast (OAB) a All-to-All Broadcast (AAB) [2] skupinové komunikace jsou velmi často využívány v mnoha paralelních algoritmech. V případě, že paralelní režie je velká, výkon paralelního algoritmu klesá s rostoucím počtem procesorů. Tento článek se zabývá návrhem nových aplikačně specifických algoritmů: standardním genetickým algoritmem (SGA) a hybridním paralelním genetickým simulovaným žíháním (HGSA) pro návrh optimálního komunikačního plánu pro různé síťové topologie. Jsou využity dvě přepínací techniky a to ulož-a-pošli-dál (SF) pro HGSA a červí (WH) pro SGA. Účinnost a efektivnost těchto navržených algoritmů byla testována hlavně na nesymetrické topologii AMP [15] a symetrické topologii hyper-kostce [16].

Rok
2006
Strany
267–278
Sborník
EvoStar 2006
Řada
LNCS 3907
ISBN
978-3-540-33237-4
Vydavatel
Springer Verlag
Místo
Berlin
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="LNCS 3907",
  pages="267--278",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-540-33237-4"
}
Nahoru