Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Jaroš Jiří, prof. Ing., Ph.D., FIT (FIT), UPSY (FIT)
Ohlídal Miloš, Ing., Ph.D., FIT (FIT), UPSY (FIT)
Dvořák Václav, prof. Ing., DrSc., UPSY (FIT)
Abstrakt

The paper addresses the important issue related to communication performance of Networks on Chip (NoCs), namely the complexity of collective communications measured by a required number of algorithmic steps. Three NoC topologies are investigated, a ring network, Octagon and 2D-mesh, due to their easy manufacturability on a chip. The lower complexity bounds are compared to real values obtained by evolution-based optimizing tools. Results give hints on what communication overhead is to be expected in ring- and mesh-based NoCs with the wormhole switching, full duplex links and k-port non-combining nodes.

Klíčová slova

Collective communications, networks on chips, evolutionary design, ring, mesh, octagon

URL
Rok
2006
Strany
127–132
Sborník
Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering
Konference
5-th International Symposium on Parallel Computing in Electrical Engineering
ISBN
0-7695-2554-7
Vydavatel
IEEE Computer Society
Místo
Los Alamitos, CA 90720-1314
UT WoS
000241727600021
EID Scopus
2-s2.0-50049135890
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",
  url="http://www.fit.vutbr.cz/~jarosjir/pubs/Parelec06.pdf"
}
Projekty
Architektury sítí pro vestavěné systémy, GAČR, Standardní projekty, GA102/05/0467, zahájení: 2005-01-01, ukončení: 2007-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina aplikovaných evolučních algoritmů (VZ EVA)
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru