Detail publikace

Complexity of Collective Communications on NoCs

JAROŠ, J.; OHLÍDAL, M.; DVOŘÁK, V. Complexity of Collective Communications on NoCs. In Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering. Los Alamitos, CA 90720-1314: IEEE Computer Society, 2006. p. 127-132. ISBN: 0-7695-2554-7.
Název česky
Složitost skupinových komunikací v NoCs
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Ohlídal Miloš, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
URL
Klíčová slova

kolektivní komunikace, sítě na čipu, evoluční návrh, kruh, mřížka, octagon

Abstrakt

Tento článek se zabývá časovou složitostí kolektivních komunikací v sítích na čipu. Z důvodu snadné výroby byly zavedeny tři síťové topologie, kruhová síť, octagon a 2D-mřížka. Jejich teoreticky odvozené dolní meze časových složitostí pro jednotlivé komunikační vzory byly porovnány s výsledky dosaženými pomocí technik evolučního návrhu. Dosažené výsledky ukazují jakou komunikační režii lze předpokládat na jednotlivých topologiích při použití červího směrování, plně duplexních linek a k-portového nekombinujícího modelu.

Rok
2006
Strany
127–132
Sborník
Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering
ISBN
0-7695-2554-7
Vydavatel
IEEE Computer Society
Místo
Los Alamitos, CA 90720-1314
BibTeX 
@inproceedings{BUT22272,
  author="Jiří {Jaroš} and Miloš {Ohlídal} and Václav {Dvořák}",
  title="Complexity of Collective Communications on NoCs",
  booktitle="Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering",
  year="2006",
  pages="127--132",
  publisher="IEEE Computer Society",
  address="Los Alamitos, CA 90720-1314",
  isbn="0-7695-2554-7"
}
Nahoru