CNoC: High-Radix Clos Network-on-Chip
Authors:
- 18 November 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 30 (12) , 1897-1910
Abstract
Many high-radix network-on-chip (NoC) topologies have been proposed to improve network performance with an ever-growing number of processing elements (PEs) on a chip. We believe high-radix Clos network-on-chip (CNoC) is the most promising with its low average hop counts and good load-balancing characteristics. In this paper, we propose: 1) a high-radix router architecture with virtual output queue (VOQ) buffer structure and packet mode dual round-robin matching (PDRRM) scheduling algorithm to achieve high speed and high throughput in CNoC; 2) the design of hierarchical round-robin arbiter for high-radix high-speed NoC routers; and 3) a heuristic floor-planning algorithm to minimize the power consumption caused by the long wires. Experimental results show that the throughput of a 64-node three-stage CNoC under uniform traffic increases from 62% to 78% by replacing the baseline virtual channel routers with PDRRM VOQ routers. We also compared the delay, power, and area performance of the 64-node CNoC with other NoC topologies under various synthetic traffic patterns and SPLASH-2 benchmark traces. The simulation results show that in general CNoC improves the throughput, low-load delay, and energy efficiency over the compared NoC topologies.Keywords
This publication has 21 references indexed in Scilit:
- Graphite: A distributed parallel simulator for multicores2010
- Low-cost router microarchitecture for on-chip networks2009
- A High-Throughput Distributed Shared-Buffer NoC RouterIEEE Computer Architecture Letters, 2009
- Exploring concentration and channel slicing in on-chip network router2009
- High Performance Switches and Routers2006
- A family of mechanisms for congestion control in wormhole networksIEEE Transactions on Parallel and Distributed Systems, 2005
- Microarchitecture of a High-Radix Router2005
- Physical planning for on-chip multiprocessor networks and switch fabrics2004
- Centralized contention resolution schemes for a large-capacity optical ATM switch2002
- The iSLIP scheduling algorithm for input-queued switchesIEEE/ACM Transactions on Networking, 1999