Conference paper

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.
Publication language:english
Original title:Complexity of Collective Communications on NoCs
Title (cs):Složitost skupinových komunikací v NoCs
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
Place:Los Alamitos, CA 90720-1314, US
Year:2006
ISBN:0-7695-2554-7
Publisher:IEEE Computer Society
URL:http://www.fit.vutbr.cz/~jarosjir/pubs/Parelec06.pdf [PDF]
Keywords
Collective communications, networks on chips, evolutionary design, ring, mesh, octagon
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=8182}
}

Your IPv4 address: 107.22.126.144
Switch to IPv6 connection

DNSSEC [dnssec]