A Novel Flow Control Scheme for Best Effort Traffic in NoC Based on Source Rate Utility Maximization

M. S. Talebi, F. Jafari, A. Khonsari
2007 Proceedings of the ... International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems  
Advances in semiconductor technology, has enabled designers to put complex, massively parallel multiprocessor systems on a single chip. Network on Chip (NoC) that supports high degree of reusability and scalablity, is a new paradigm for designing core based System-on-Chip. NoCs provide efficient communication services to IPs: communication services with guarantees on throughput and latency (GS) and communication services with no guarantees on them (BE). However, the run-time management of
more » ... ication in NoC, especially congestion control mechanism is a challenging task. This paper considers a congestion control scenario which models flow control as a utilitybased optimization problem. Since BE traffic is prone to congestion, we assume that GS traffic requirements are being preserved at the desired level and regulate BE source rates with the solution of the optimization problem. We propose an iterative algorithm to solve the optimization problem based on Newton's method. The proposed algorithm can be implemented by a centralized controller with low computation and communication overhead.
doi:10.1109/mascots.2007.3 dblp:conf/mascots/TalebiJK07 fatcat:7omze7azjnahdc3i24ydvyxt2m