Title :
Communication Performance of Mesh- and Ring-Based NoCs
Author_Institution :
Brno Univ. of Technol., Brno
Abstract :
As multi-core systems begin to appear, their possible applications, parallel performance and on-chip interconnection networks have to be clarified, analyzed and optimized. The paper investigates an impact of collective communication (CC) overhead that may be critical for performance of parallel applications. Two potential topologies of networks on chip (NoC) are investigated, a ring-based network and 2D-mesh, due to their easy manufacturability on a chip. The wormhole switching, full duplex links and 1-port non-combining as well as combining nodes are considered. The lower bounds on the number of communication steps and upper bounds of CC times based on real CC algorithms are given. They can be evaluated for any given start-up time and link bandwidth. This enables performance prediction of applications with CCs among computing nodes.
Keywords :
multiprocessor interconnection networks; network-on-chip; telecommunication network topology; telecommunication switching; 2D-mesh based network; collective communication overhead; full duplex link; on-chip interconnection network; ring-based network; wormhole switching; Bandwidth; Carbon capture and storage; Communication switching; Manufacturing; Multiprocessor interconnection networks; Network topology; Network-on-a-chip; Performance analysis; System-on-a-chip; Upper bound; Networks on chip; Tera-scale platform; collective communications;
Conference_Titel :
Networking, 2008. ICN 2008. Seventh International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-0-7695-3106-9
Electronic_ISBN :
978-0-7695-3106-9
DOI :
10.1109/ICN.2008.53
