Detail publikace

Evolutionary design of collective communication based on prediction of conflicts in interconnection networks

OHLÍDAL Miloš. Evolutionary design of collective communication based on prediction of conflicts in interconnection networks. Brno: Fakulta informačních technologií VUT v Brně, 2008. ISBN 978-80-214-3597-1.
Název česky
Evoluční návrh kolektivních komunikací založený na predikci konfliktu v propojovacích sítích
Typ
odborná monografie
Jazyk
angličtina
Autoři
Ohlídal Miloš, Ing. (UPSY FIT VUT)
Klíčová slova

kolektivní komunikace, evoluční optimalizace, propojovací síť, multiprocesor

Abstrakt

Tato práce popisuje aplikaci hybridního evolučního algoritmu na plánování kolektivních komunikací v propojovacích sítí paralelních počítačů. Zamezení zahlcení linek a s tím spojených zpoždění probíhají kolektivní komunikace v synchronních krocích. Minimální počet komunikačních kroků lze odvodit pro libovolnou topologii při využití store-and-forward přepínání minimálního směrování a dané množiny vysílačů a přijímačů. Použitý algoritmus je schopen nejenom znovu objevit optimální plány pro známe symetrické topologie jako např. hyper-kostky, ale je také schopen nalézt plány pro asymetrické a nepravidelné topologie pro obecné many-to-many kolektivní komunikace. Ve většině případů dosahuje počet komunikačních kroků dolní teoreticky odvozené dolní meze pro daný typ kolektivní komunikace. Pokud ne, lze řešení zlepšit použitím neminimálním směrováním. Optimální plány jsou určené pro psaní vysoce výkonných komunikačních rutin pro aplikačně specifické sítě na čipu, případně pro komunikační knihovny obecných propojovacích sítí.

Rok
2008
Strany
145
ISBN
978-80-214-3597-1
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@BOOK{FITPUB8748,
   author = "Milo\v{s} Ohl\'{i}dal",
   title = "Evolutionary design of collective communication based on prediction of conflicts in interconnection networks",
   pages = 145,
   year = 2008,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-3597-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8748"
}
Nahoru