Congestion-Controlled Best-Effort Communication for Networks-on-Chip
Published 1 April 2007
J.W. van den Brand, C. Ciordas, Kees Goossens, Twan Basten
Citations67
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Congestion has negative effects on network performance. In this paper, a novel congestion control strategy is presented for networks-on-chip (NoC). For this purpose we introduce a new communication service, congestion-controlled best-effort (CCBE). The load offered to a CCBE connection is controlled based on congestion measurements in the NoC. Link utilization is monitored as a congestion measure, and transported to a model predictive controller (MPC). Guaranteed bandwidth and latency connections in the NoC are used for this, to assure progress of link utilization data in a congested NoC. We also present a simple but effective model for link utilization for the model-based predictions. Experimental results show that the presented strategy is effective and has reaction speeds of several microseconds which is considered acceptable for realtime embedded systems.
Keywords
Computer ScienceMaterials ScienceEngineering
AutomaticaConstrained model predictive control: Stability and optimality
8,395 Citations2000D.Q. Mayne, James B. Rawlings +2 more
This review focuses on model predictive control of constrained systems, both linear and nonlinear, and distill from an extensive literature essential principles that ensure stability to present a concise characterization of most of the model predictive controllers that have been proposed in the literature.
CERN Document Server (European Organization for Nuclear Research)Model-Based Predictive Control: A Practical Approach
1,029 Citations2003J.A. Rossiter
IEEE Design & Test of ComputersÆthereal Network on Chip:Concepts, Architectures, and Implementations
872 Citations2005Kees Goossens, J. Dielissen +1 more
The AEthereal NoC is introduced, which provides guaranteed services (GSs) - such as uncorrupted, lossless, ordered data delivery; guaranteed throughput; and bounded latency - are essential for the efficient construction of robust SoCs and exploits the NoC capacity unused by the GS traffic.
IEEE Circuits and Systems MagazineFeature - Xpipes : a network-on-chip architecture for gigascale systems-on-chip
416 Citations2004Davide Bertozzi, Luca Benini
An advanced NoC architecture, called Xpipes, targeting high performance and reliable communication for on-chip multi-processors is introduced, which consists of a library of soft macros that are design-time composable and tunable so that domain-specific heterogeneous architectures can be instantiated and synthesized.
Design, Automation, and Test in EuropeA Router Architecture for Connection-Oriented Service Guarantees in the MANGO Clockless Network-on-Chip
295 Citations2005T. Bjerregaard, Jens Sparsø
This paper proposes a network-on-chip (NoC) router architecture that is based on clockless circuit techniques, and thus inherently supports a modular GALS-oriented design flow, and demonstrates with a CMOS standard cell design.
Design, Automation, and Test in EuropeA Design Flow for Application-Specific Networks on Chip with Guaranteed Performance to Accelerate SOC Design and Verification
187 Citations2005Kgw Kees Goossens, J. Dielissen +4 more
An operational design flow is described that generates and configures application-specific network on chip (NOC) instances, given application communication requirements, that are guaranteed to meet the application's communication requirements in minutes.
IEEE NetworkA taxonomy for congestion control algorithms in packet switching networks
156 Citations1995Cui‐Qing Yang, A. Veerabhadra Reddy
A new taxonomy for congestion control algorithms in packet switching computer networks based on control theory is proposed, which provides a coherent framework for the comparative study of existing algorithms and offers clues toward the development of new congestion control strategies.
Prediction-based flow control for network-on-chip traffic
100 Citations2006Ümit Y. Ogras, Radu Mărculescu
This work develops traffic source and router models specifically targeted to NoCs and utilizes these models to predict the cases of possible congestion in the network, and proposes a predictive closed-loop flow control mechanism.
IEEE Transactions on Systems Man and Cybernetics - Part A Systems and HumansDistributed Model Predictive Control: Synchronous and Asynchronous Computation
87 Citations2007Eduardo Camponogara, Sarosh Talukdar
This paper delivers a framework to carry out the decomposition and develops conditions under which the iterative synchronous processes of the agents converge to solutions and reports experimental results from prototypical dynamic networks, demonstrating the effectiveness of the proposed extension.
Classical control theory for congestion avoidance in high-speed Internet
66 Citations2003Saverio Mascolo
This paper uses classical control theory to model the congestion control algorithm of the Internet's Transmission Control Protocol (TCP) and the Smith principle to design a new algorithm for congestion control for the high-speed Internet.
ACM Transactions on Design Automation of Electronic SystemsAn event-based monitoring service for networks on chip
51 Citations2005C. Ciordas, Twan Basten +3 more
A generic reconfigurable online event-based NoC monitoring service, based on hardware probes attached to NoC components, offering run-time observability of NoC behavior and supporting system-level debugging is proposed.
Model Predictive Control On A Chip
33 Citations2005Minghua He, Keck Voon Ling
It is shown that a modest FPGA chip could be used to implement a reasonably sized constrained MPC controller, and a rapid prototyping environment suitable for exploring the various implementation issues to bring MPC onto a chip is described.
Centralized end-to-end flow control in a best-effort network-on-chip
26 Citations2005Prabhat Avasare, V. Nollet +3 more
It is shown that by using a flow control mechanism it is possible, even in a best-effort NoC, to provide sufficient communication guarantees with respect to the application requirements and illustrated the applicability of this approach for real-life multimedia applications.
A predictive congestion control algorithm for high speed communication networks
22 Citations2001Yongru Gu, Hua O. Wang +2 more
Through simulation, it is shown the predictive controller can effectively deal with the presence of uncertain and time-varying propagation delay in a single bottleneck network.