Publication Details

Complexity of Collective Communications on NoCs

JAROŠ Jiří, OHLÍDAL Miloš and DVOŘÁK Václav. 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, pp. 127-132. ISBN 0-7695-2554-7.
Czech title
Složitost skupinových komunikací v NoCs
Type
conference paper
Language
english
Authors
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
URL
Keywords

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

Abstract

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.

Published
2006
Pages
127-132
Proceedings
Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering
Conference
5-th International Symposium on Parallel Computing in Electrical Engineering, Bialystok, PL
ISBN
0-7695-2554-7
Publisher
IEEE Computer Society
Place
Los Alamitos, CA 90720-1314, US
UT WoS
000241727600021
EID Scopus
2-s2.0-50049135890
BibTeX 
@INPROCEEDINGS{FITPUB8182,
   author = "Ji\v{r}\'{i} Jaro\v{s} and Milo\v{s} Ohl\'{i}dal and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Complexity of Collective Communications on NoCs",
   pages = "127--132",
   booktitle = "Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering",
   year = 2006,
   location = "Los Alamitos, CA 90720-1314, US",
   publisher = "IEEE Computer Society",
   ISBN = "0-7695-2554-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8182"
}
Back to top