Analysis and optimization of prediction-based flow control in networks-on-chip
- 1 January 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 13 (1), 1-28
- https://doi.org/10.1145/1297666.1297677
Abstract
Networks-on-Chip (NoC) communication architectures have emerged recently as a scalable solution to on-chip communication problems. While the NoC architectures may offer higher bandwidth compared to traditional bus-based communication, their performance can degrade significantly in the absence of effective flow control algorithms. Unfortunately, flow control algorithms developed for macronetworks, either rely on local information, or suffer from large communication overhead and unpredictable delays. Hence, using them in the NoC context is problematic at best. For this reason, we propose a predictive closed-loop flow control mechanism and make the following contributions: First, we develop traffic source and router models specifically targeted to NoCs. Then, we utilize these models to predict the possible congestion in the network. Based on this information, the proposed scheme controls the packet injection rate at traffic sources in order to regulate the total number of packets in the network. We also illustrate the proposed traffic source model and the applicability of the proposed flow controller to actual designs using real NoC implementations. Finally, simulations and experimental study using our FPGA prototype show that the proposed controller delivers a better performance compared to the traditional switch-to-switch flow control algorithms under various real and synthetic traffic patterns.Keywords
This publication has 26 references indexed in Scilit:
- On-chip communication architecture explorationACM Transactions on Design Automation of Electronic Systems, 2007
- Cost considerations in network on chipIntegration, 2004
- QNoC: QoS architecture and design process for network on chipJournal of Systems Architecture, 2004
- A Predictive Flow Control Scheme for Efficient Network Utilization and QoSIEEE/ACM Transactions on Networking, 2004
- Networks on chips: a new SoC paradigmComputer, 2002
- A delay model for router microarchitecturesIEEE Micro, 2001
- A cost and speed model for k-ary n-cube wormhole routersIEEE Transactions on Parallel and Distributed Systems, 1998
- Virtual-channel flow controlIEEE Transactions on Parallel and Distributed Systems, 1992
- A survey of gossiping and broadcasting in communication networksNetworks, 1988
- Flow Control: A Comparative SurveyIEEE Transactions on Communications, 1980