Source Hotspot Management in a Mesh Network on Chip
Network-on-Chip helps to accomplish greater throughput in multi-core chips. In a multi-core chip, each core parallelly processes multiple applications thereby increasing the overall processing capability of the chip. One of the major concern in this field is managing congestion on the network. There are many reasons for congestion, one of them is hotspots, which has been considered in this paper. The applications on a multi-core architecture that operates on large amount of data and computation may create hotspots. These hotspots introduce congestion on the network and increase the latency of packets that pass through them. Our solution to hotspots, identify the source hotspots and decrease inflow of packets into the hotspots, thereby reducing the network pressure where hotspots are present. The congestion control scheme is a threshold based approach that dynamically evaluates the presence of hotspots on the network and a routing algorithm to effectively route the packets away from the hotspots. Our experimental results show that the packets are routed away from the source hotspots and the packet latency of the network is effectively reduced.
KeywordsCongestion management Odd-Even routing Threshold
This work is supported in part by a grant from DST Government of India, SERB-ECR scheme (project number ECR/2016/212).
- 2.Reshma Raj, R.S., Das, A., Jose, J.: Implementation and analysis of hotspot mitigation in mesh NoCs by cost-effective deflection routing technique. In: IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC), Abu Dhabi, pp. 1–6 (2017)Google Scholar
- 3.Link, G.M., Vijaykrishnan, N.: Hotspot prevention through runtime reconfiguration in network-on-chip. In: Design, Automation and Test in Europe (DATE), pp. 648–649 (2005)Google Scholar
- 5.Gindin, R., et al.: NoC-based FPGA: architecture and routing. In: International Symposium on Networks-on-Chip (NOCS), pp. 253–264 (2007)Google Scholar
- 6.Kakoulli, E., et al.: HPRA: a pro-active hotspot-preventive high-performance routing algorithm for networks-on-chips. In: International Conference on Computer Design (ICCD), pp. 249–255 (2012)Google Scholar
- 8.Gupte, A., Jones, P.: Hotspot mitigation using dynamic partial reconfiguration for improved performance. In: International Conference on Reconfigurable Computing and FPGAs (ReConFig), pp. 89–94 (2009)Google Scholar
- 9.Alfaraj, N., et al.: HOPE: hotspot congestion control for Clos network on chip. In: International Symposium on Networks-on-Chip (NOCS), pp. 17–24 (2011)Google Scholar
- 14.Jiang, N., et al.: A detailed and flexible cycle-accurate network-on-chip simulator. In: International Symposium on Performance Analysis of Systems and Software (ISPASS), pp. 86–96 (2013)Google Scholar
- 16.Zedboard.org Zedboard. http://www.zedboard.org/product/zedboard
- 17.Xilinx.com Xilinx. http://www.xilinx.com/products/design-tools/vivado