CACBR : Congestion Aware Cluster Buffer base routing algorithm with minimal cost on NOC
- PDF / 1,095,841 Bytes
- 10 Pages / 595.276 x 790.866 pts Page_size
- 16 Downloads / 183 Views
REGULAR PAPER
CACBR: Congestion Aware Cluster Buffer base routing algorithm with minimal cost on NOC Fahimeh Bahman1 · Akram Reza2 · Midia Reshadi1 · Seena Vazifedan1 Received: 14 November 2019 / Accepted: 5 March 2020 © China Computer Federation (CCF) 2020
Abstract Congestion aware routing algorithm enhanced the Network on Chip (NoC) performance and power consumption. The main assignment to reach this goal is to select the most proper congestion parameters along with the accuracy of collecting the congestion data. Congestion detection can be perceived while monitoring the network resources (for example monitoring the free buffers of nodes) or predicting the network traffic injection rate. The network monitoring has communication overheads as the number of nodes extend, and predicting the traffic injection rate has communication overhead along with processing overhead. In a congestion aware routing algorithm, after determining possible paths, the selection function chooses a path among the suggested ones, using the congestion detection function. In this paper, congestion detection investigates the free resources of the next cluster (neighbor). This method is distinguished in two phases. In the first phase, candidate paths will be selected by a minimal adaptive algorithm, and in the next phase, the cluster’s congestion information will be sent to the selected node in order to select the best path among the suggested paths. There has been no extra signal added to the network to transfer the congestion information. In order to ensure deadlock freedom of the routing algorithm, turn restriction and virtual channels are used. Experimental results can clearly prove the improvements of average delay and network performance, whereas the average delay is reduced by 13% and 2.5% based on the traffic patterns used, and network performance gained 9% and 57% direct improvement on the algorithm output. Keywords Network on Chip · Congestion aware routing · Clustering · Congestion monitoring
1 Introduction Network on Chip has been introduced as a proper infrastructure and as a solution for on-chip communication of multi-core chips. One of the main problems in traditional NoC is communication congestion, which can increase network delay and power consumption, and also decrease its performance and reliability. Thus, suggesting a solution is vital. Numerous methods have been presented which deal with the congestion control in NOC, such as using adaptive routing algorithms in order to become aware of the congestion, control injection rate of the packets, improving routers architecture, adding more * Akram Reza [email protected] 1
Department of Computer Architecture, Science and Research Branch, Islamic Azad University, Tehran, Iran
Department of Computer Engineering, Shahr‑e‑Qods Branch, Islamic Azad University, Tehran, Iran
2
buffers to the routers, changing buffers structure, assigning dynamic memories to the buffers and so on. Some of the mentioned methods, however, such as adding more buffers to the routers, have ma
Data Loading...
