A Lightweight Congestion Control Technique for NoCs with Deflection Routing

Narayana, SY and Mandal, SK and Ayoub, R and Kishinevsky, M and Ogras, UY (2023) A Lightweight Congestion Control Technique for NoCs with Deflection Routing. In: 2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023, 17 - 19 April 2023, Antwerp.

PDF date_2023.pdf - Published Version Restricted to Registered users only Download (691kB) | Request a copy

Abstract

Network-on-Chip (NoC) congestion builds up during heavy traffic load and leads to wasted link bandwidth, crippling the system performance. We propose a lightweight machine learning-based technique that helps predict congestion in the net-work by collecting features related to traffic at each destination and labelling it using a novel time reversal approach. The labelled data is used to design a low overhead and an explainable decision tree model used at runtime congestion control. Experimental evaluations with synthetic and real traffic on industrial 6×6 NoC show that the proposed approach increases fairness and memory read bandwidth by up to 114% with respect to existing congestion control technique while incurring less than 0.01% of overhead.

Item Type:	Conference Paper
Publication:	Proceedings -Design, Automation and Test in Europe, DATE
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the Institute of Electrical and Electronics Engineers Inc.
Keywords:	Bandwidth; Decision trees; Traffic congestion, Control techniques; Deflection routings; Heavy traffic load; Labelings; Lightweight machines; Link bandwidth; Machine-learning; Net work; Networks on chips; Systems performance, Network-on-chip
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	20 Jul 2023 11:08
Last Modified:	20 Jul 2023 11:08
URI:	https://eprints.iisc.ac.in/id/eprint/82538

Actions (login required)

View Item