Detail publikace

Optimum Topology-Aware Scheduling of Collective Communications

DVOŘÁK, V.; JAROŠ, J.; OHLÍDAL, M. Optimum Topology-Aware Scheduling of Collective Communications. In Proceedings of The Sixth International Conference on Networking. New York: IEEE Computer Society, 2007. p. 1-6. ISBN: 0-7695-2805-8.
Název česky
Optimální rozvrhy kolektivních komunikací "Many-to-Many" při znalosti topologie
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc.
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Ohlídal Miloš, Ing., Ph.D.
Klíčová slova

Many-to-many collective communications, optimum scheduling, evolutionary algorithms, fat Octagon topology

Abstrakt

Článek se zabývá obecnými kolektivními komunikacemi typu "many-to-many", jejichž naplánování je potřeba při psaní aplikačně specifických komunikačních programů nebo komunikačních knihoven. Optimální rozvrhy s počtem kroků rovným nebo blízkým teoretickým dolním hranicím jsou navrženy s pomocí evolučních algoritmů. Optimalizace rozvrhu je orientována na danou topologii přímé propojovací sítě; uzly sítě mohou být tvořeny jedním nebo více procesory připojenými ke směrovači. Předpokládá se červí přepínání, plně duplexní linky a jednoportové nekombinující uzly. Navržené plány komunikací by mohly být výhodné hlavně pro sítě na čipu (NoC) a aplikačně-specifické komunikační architektury.

Rok
2007
Strany
1–6
Sborník
Proceedings of The Sixth International Conference on Networking
ISBN
0-7695-2805-8
Vydavatel
IEEE Computer Society
Místo
New York
BibTeX 
@inproceedings{BUT28596,
  author="Václav {Dvořák} and Jiří {Jaroš} and Miloš {Ohlídal}",
  title="Optimum Topology-Aware Scheduling of Collective Communications",
  booktitle="Proceedings of The Sixth International Conference on Networking",
  year="2007",
  pages="1--6",
  publisher="IEEE Computer Society",
  address="New York",
  isbn="0-7695-2805-8"
}
Nahoru