Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Sept. 13, 2006 to Sept. 17, 2006
Jiri Jaros , Brno University of Technology, Czech Republic
Milos Ohl?dal , Brno University of Technology, Czech Republic
V?clav Dvor? , Brno University of Technology, Czech Republic
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 noncombining nodes.
Jiri Jaros, Milos Ohl?dal, V?clav Dvor?, "Complexity of Collective Communications on NoCs", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 127-133, 2006, doi:10.1109/PARELEC.2006.25