Detail publikace

Evolutionary Design of Collective Communications on Wormhole Networks

JAROŠ, J. Evolutionary Design of Collective Communications on Wormhole Networks. Brno: Publishing house of Brno University of Technology VUTIUM, 2010. 183 p. ISBN: 978-80-214-4208-5.
Název česky
Evoluční návrh kolektivních komunikací pro wormhole propojovací sítě
Typ
kniha odborná
Jazyk
anglicky
Autoři
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Klíčová slova

Evoluční návrh, propojovací sítě, červí směrování, kolektivní komunikace, plánování, hyperkostka, mřížka, torus, tlusté topologie, vícestupňové topologie, odolnost proti poruchám, SoC, NoC.

Abstrakt

Tato práce popisuje biologií inspirovanou metodu návrhu optimálních (minimálních) plánů kolektivních komunikací pro propojovací sítě paralelních počítačů. Pro každou propojovací síť a komunikační vzor lze na základě parametrů této sítě, použité techniky červího přepínání, minimálního směrování a prostorového rozmístění vysílacích a přijímacích uzlů odhadnout dolní mez časové složitosti v počtu komunikačních kroků. Navržená metoda je schopna nejen znovuobjevit známé optimální komunikační plány pro běžně používané propojovací sítě jako např. hyperkostka, ale rovněž vytvářet inovativní řešení pro libovolné asymetrické, iregulární, vícestupňové či tlusté propojovací sítě. Tato metoda navíc není omezena prostorovou distribucí komunikujících uzlů a  může tedy optimalizovat komunikaci pro obecné komunikační vzory typu many-to-many. Experimentální výsledky prokazují schopnost navržené metody produkovat optimální čí téměř optimální komunikační plány pro dané komunikační vzory. V určitých případech lze využitím neminimálního směrování dosáhnout dalšího vylepšení. Navržené komunikační plány mohou posloužit při tvorbě vysoce výkonných komunikačních knihoven pro aplikačně specifické sítě na čipu.

Rok
2010
Strany
183
ISBN
978-80-214-4208-5
Vydavatel
Publishing house of Brno University of Technology VUTIUM
Místo
Brno
BibTeX 
@book{BUT61315,
  author="Jiří {Jaroš}",
  title="Evolutionary Design of Collective Communications on Wormhole Networks",
  year="2010",
  publisher="Publishing house of Brno University of Technology VUTIUM",
  address="Brno",
  pages="183",
  isbn="978-80-214-4208-5",
  url="https://www.fit.vut.cz/research/publication/9460/"
}
Nahoru