Detail publikace
Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT)
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
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].
@INPROCEEDINGS{FITPUB8013, author = "Milo\v{s} Ohl\'{i}dal and Ji\v{r}\'{i} Jaro\v{s} and V\'{a}clav Dvo\v{r}\'{a}k and Josef Schwarz", title = "Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks", pages = "267--278", booktitle = "EvoStar 2006", series = "Lecture Notes in Computer Science", volume = 3907, year = 2006, location = "Berlin, DE", publisher = "Springer Verlag", ISBN = "978-3-540-33237-4", language = "english", url = "https://www.fit.vut.cz/research/publication/8013" }