A new mechanism to reduce congestion on TDM networks-on-chips

Abstract

This paper presents a mechanism to decrease the congestion on TDM networks handling both Best Effort and Guaranteed Throughput traffic. The mechanism consists of an algorithm which gives an optimal Time Slot to begin transactions between source and destination, thus maximising the probability of successfully reserving a path through the network, to guarantee Quality of Service for the streaming traffic. In order to evaluate the improvements given by the algorithm, a 4×4 2D mesh was simulated in the Soclib environment under random traffic and compared to a same mesh not using the algorithm. Simulation results show that the rate of acceptance of connections from a source to a destination through the network is significantly higher when using the algorithm illustrating a decrease in the global congestion.