| Jaroš, J.: Evolutionary Design of Collective Communications on Wormhole Networks, Brno, CZ, UPSY FIT VUT, 2010, s. 149 | | Jazyk publikace: | angličtina |
|---|
| Název publikace: | Evolutionary Design of Collective Communications on Wormhole Networks |
|---|
| Název (cs): | Evoluční návrh kolektivních komunikací pro wormhole propojovací sítě |
|---|
| Strany: | 149 |
|---|
| Místo vydání: | Brno, CZ |
|---|
| Rok: | 2010 |
|---|
| Vydavatel: | Ústav počítačových systémů FIT VUT v Brně |
|---|
| Soubory: | |
|---|
|
| | 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. |
| Anotace |
|---|
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.
|
| BibTeX: |
|---|
@PHDTHESIS{
author = {Jiří Jaroš},
title = {Evolutionary Design of Collective Communications on Wormhole
Networks},
pages = {149},
year = {2010},
location = {Brno, CZ},
publisher = {Department of Computer Systems FIT BUT},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9260}
} |
|
Fakulta informačních technologií