On All-to-All Broadcast in Dense Gaussian Network On-Chip
Author:
- 11 April 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 26 (4) , 1085-1095
Abstract
Gaussian networks are gaining popularity as good candidates Network On-Chip (NoC) for interconnecting Multiprocessor System-on-Chips (MPSoCs). They showed better topological properties compared to the 2D torus networks with the same number of nodes N and the same degree 4. All-to-all broadcast is a collective communication algorithm used frequently in many parallel applications. Recently, Z. Zhang et al. [1] have proposed an all-to-all broadcast algorithm for Gaussian on-chip networks that achieves the minimum delay time but requires 4k extra buffers per router, where k is the network diameter. In this paper, we propose a new all-to-all broadcast algorithm for dense Gaussian on-chip networks that achieves the minimum delay time without requiring any extra buffers per router. In this paper, we propose a new all-to-all broadcast algorithm for dense Gaussian on-chip networks that achieves the minimum delay time without requiring any extra buffers per router. Along with low latency, reducing the amount of buffer space and power consumption are very important issues in NoCs architectures.Keywords
Funding Information
- Sultan Qaboos University
This publication has 38 references indexed in Scilit:
- NoC Performance Analysis2013
- Efficient Communication Algorithms in Hexagonal Mesh Interconnection NetworksIEEE Transactions on Parallel and Distributed Systems, 2011
- ORION 2.0: A Power-Area Simulator for Interconnection NetworksIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2011
- A case for bufferless routing in on-chip networks2009
- Modeling hexagonal constellations with Eisenstein-Jacobi graphsProblems of Information Transmission, 2008
- A High Level Power Model for the Nostrum NoC2006
- Energy- and Performance-Driven NoC Communication Architecture Synthesis Using a Decomposition Approach2005
- A network on chip architecture and design methodology2003
- Codes over Eisenstein-Jacobi integers1994
- Optimal multinode broadcast on a mesh connected graph with reduced bufferization1991