Best Effort Flow Control in Network-on-Chip

Research community has recently witnessed the emergence of Interconnect networks methodology based on Network-on-Chip (NoC). Employing end-to-end congestion control is becoming more imminent in the design process of NoCs. This paper presents a centralized congestion scheme in the presence of both elastic and streaming flow traffic mixture. In this paper, we model the desired BE source rates as the solution to a utility maximization problem while preserving GS traffics services requirements at the desired level. We propose an iterative algorithm as the solution to the maximization problem which has the benefit of low complexity and fast convergence.

[1]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[2]  Radu Marculescu,et al.  Prediction-based flow control for network-on-chip traffic , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[3]  Ahmad Khonsari,et al.  Proportionally-fair best effort flow control in network-on-chip architectures , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[4]  Luca Benini,et al.  Networks on Chips : A New SoC Paradigm , 2022 .

[5]  Radu Marculescu,et al.  DyAD - smart routing for networks-on-chip , 2004, Proceedings. 41st Design Automation Conference, 2004..

[6]  Kees G. W. Goossens,et al.  Congestion-Controlled Best-Effort Communication for Networks-on-Chip , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.